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CHAPITRE  I.  INTRODUCTION 


Objectif:  Connaître  le  but  du  cours  d’algorithmique 

r 

Eléments  de  contenu  : 

>  Qu’est  ce  qu’une  application  infonnatique  ? 

>  Comment  arriver  d’un  problème  réel  à  un  programme  pouvant  être  exécuté  par  ordinateur 

>  Liens  entre  ALGORITHMIQUE  et  STRUCTURES  DE  DONNEES 

1.1. Intérêt  de  V algorithmique 

Informatiser  une  application,  facturation  de  la  consommation  d’eau,  par  exemple,  c’est  faire 
réaliser  par  ordinateur,  une  tâche  qui  était  réalisée  par  l’Homme. 

Pour  faire  exécuter  une  tâche  par  ordinateur,  il  faut  tout  d’abord,  détailler  suffisamment  les 
étapes  de  résolution  du  problème,  pour  qu’elle  soit  exécutable  par  l’homme.  Ensuite, 
transférer  la  résolution  en  une  suite  d’étapes  si  élémentaire  et  simple  à  exécuter ,  pouvant  être 
codée  en  un  programme  dans  un  langage  compréhensible  par  ordinateur. 

Toute  suite  d’étapes  si  élémentaire  et  simple  à  exécuter  s’appelle  un  ALGORITHME. 

Un  programme  c’est  un  algorithme  codé  dans  un  langage  compréhensible  par  ordinateur  à 
l’aide  d’un  compilateur  (traducteur). 


1.2.  Définitions 

L  ’ algorithme  est  le  résultat  d’une  démarche  logique  de  résolution  d’un  problème  pour  la 
mise  en  œuvre  pratique  sur  ordinateur  et  afin  d’obtenir  des  résultats  concrets  il  faut  passer 
par  l’ intermédiaire  d’un  langage  de  propagation. 

Un  algorithme  décrit  une  succession  d’opérations  qui,  si  elles  sont  fidèlement  exécutées, 
produiront  le  résultat  désiré. 

Un  algorithme  est  une  suite  d’actions  que  devra  effectuer  un  automate  pour  arriver  en  un 
temps  fini,  à  un  résultat  déterminé  à  partir  d’une  situation  donnée.  La  suite  d’opérations  sera 
composée  d’actions  élémentaires  appelées  instructions. 

1-a)  Qu  ’est  ce  que  U  Algorithmique  ? 

C’est  la  logique  d’écrire  des  algorithmes.  Pour  pouvoir  écrire  des  algorithmes,  il  faut 
connaître  la  résolution  manuelle  du  problème,  connaître  les  capacités  de  l’ordinateur  en  tenne 
d’actions  élémentaires  qu’il  peut  assurer  et  la  logique  d’exécution  des  instructions. 

1.3.  Les  étapes  de  résolution  d’un  problème 

1 .  Comprendre  l’énoncé  du  problème 

2.  Décomposer  le  problème  en  sous-problèmes  plus  simple  à  résoudre 

3.  Associer  à  chaque  sous  problème,  une  spécification  : 

>  Les  données  nécessaires 

>  Les  données  résultantes 

>  La  démarche  à  suivre  pour  arriver  au  résultat  en  partant  d’un  ensemble  de  données. 

4.  Elaboration  d'un  algorithme. 
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Illustration  du  fonctionnement  d'un  ordinateur 


On  peut  dire  que  la  partie  EXECUTANT  est  le  problème  de  l’algorithmique,  et  la  partie 
MEMOIRE  (stockage  de  donnée)  concerne  la  matière  "  Structures  de  données 


I.4.Structure  d’un  algorithme 

ALGORITHME  nom_de_l ' algorithme 
CONST  {Définition  des  constantes} 
TYPE  {Définition  de  types} 

VAR  {Déclaration  de  variables} 
DEBUT 

{Suite  d'instructions} 

FIN 


1-b)  Rappel  des  notions  de  : 

•  Constante, 

•  Type, 

•  Variable. _ 

1-c) 

1-d)  Exemple  1 
ALGORITHME  afficher 
DEBUT 

Ecrire("La  valeur  de  3*5  est  ",  3*5) 

FIN 

Cet  algorithme  permet  d’afficher  sur  l’écran  la  phrase  suivante  : 

La  valeur  de  3*5  est  15 
Exemple  2 

On  veut  écrire  l’algorithme  qui  permet  de  saisir  3  notes  d’un  étudiant  dans  trois  matières, 
étant  donnés  les  coefficients  respectifs  2,  3  et  1 . 

Résolution 

A  partir  de  l’énoncé  du  problème,  nous  recherchons  la  solution  par  une  démarche  en  2  phases. 
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>  On  doit  comprendre  comment  le  résoudre  manuellement, 

>  Définir  ce  qu’on  a  besoin  comme  données,  quelles  est  la  démarche  à  suivre  {formules  de 
calcul)  pour  arriver  aux  résultats. 

Pour  notre  problème,  nous  connaissons  les  coefficients  et  la  fonnule  de  calcul  (ZN;*Ci  /  ECO, 
nous  avons  besoins  des  notes  de  chaque  matière  dans  l’ordre,  et  enfin  nous  pouvons 
communiquer  le  résultat  à  l’utilisateur. 

ALGORITHME  MOYENNE 
CONST  Cl=2 
C2  =  3 
C3  =  l 

VAR 

NI,  N2,  N3  :  REEL 
MOY  :  REEL 
DEBUT 

{Affichage  message  :  Invitation  de  l'utilisateur  à  introduire  des  données} 

ECRIRE("  Donner  trois  valeurs  réelles  ") 

{Saisie  des  notes} 

LIRE(N1,N2,  N3) 

{Calcul  de  la  moyenne} 

MOY<—  (N1*C1+N2*C2+N3*C3)  /  (C1+C2+C3) 

{Affichage  du  résultat  sur  l’écran} 

ECRIRE}"  La  moyenne  est  =  ",  MOY) 

FIN 

Remarque  :  Le  texte  entre  les  accolades  est  purement  explicatif,  il  sert  à  rendre  l’algorithme 
plus  lisible. 
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CHAPITRE  II.  LES  ACTIONS  ALGORITHMIQUES  SIMPLES 


Objectif  :  Comprendre  les  actions  algorithmiques  simples  et  connaître  leurs  syntaxes 

Éléments  de  contenu  : 

>  Concepts  de  base 

>  La  saisie  de  données 

>  L'affichage 

>  L'affectation 

>  L'évaluation  d’une  expression  arithmétique 


IL  1.0.  Concepts  de  base 

Dans  tout  ce  qui  suit,  pour  présenter  les  syntaxes,  on  suit  les  règles  suivantes  : 

•  Ce  qui  est  entre  les  crochets  est  optionnel. 

•  La  suite  des  points  de  suspensions  " . . .  "  veut  dire  que  ce  qui  précède  peut  se  répéter 
plusieurs  fois. 

•  Le  symbole  "  |  "  veut  dire  :  "  ou  bien  ". 

•  Les  mots  en  majuscule  sont  des  mots  réservés. 

•  Ce  qui  est  entre  accolades  est  un  commentaire,  pour  la  lisibilité  des  algorithmes. 

II. 2.1.  L’affichage  :  ECRIRE 

Cette  action  permet  de  communiquer  un  résultat  ou  un  message  sur  écran  ou  sur  imprimante 
pour  l'utilisateur. 

Syntaxe 

ECRIRE(paramètre  1  [[,paramètre2] . . .  ]) 

Paramètre  =  variable  |  expression  |  constante 
Constante  =  nombre  |  message 

1-e)  Exemples 

ECRIRE("  La  valeur  de  3*2  est  égale  à  ",  3*2) 

t  î 

message  expression 

ECRIRE("  La  moyenne  est  =  ",  MO  Y) 

t 

Variable 

113.2.  La  saisie  des  données  :  LIRE 

L'ordre  LIRE  permet  à  l'ordinateur  d’acquérir  des  données  à  partir  de  l’utilisateur,  dans  des 
cases  mémoire  bien  définies  (qui  sont  les  variables  déclarées). 

Rappel 

Les  variables  sont  des  cases  mémoire,  supposées  contenir  un  type  de  données,  nommées  par 
le  nom  de  variable. 
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Syntaxe 

LIRE(variablel  [[,  variable2]  ...]) 

Remarques  : 

1.  La  saisie  se  fait  uniquement  dans  des  variables.  Ce  sont  les  cases  (cellules)  qui 
pourront  accueillir  les  données  correspondantes. 

2.  La  donnée  à  introduire  doit  être  de  même  type  que  la  variable  réceptrice. 

II.4.3.  Les  expressions  arithmétiques 

Parmi  les  opérateurs,  on  distingue  les  fonctions  et  les  opérateurs. 

Les  fonctions 

•  La  fonction  DIV  permet  de  donner  le  résultat  de  la  division  entière  d’un  nombre  par  un 
autre.  7  DIV  2  — »  3 

•  La  fonction  MOD  (se  lit  Modulo),  pennet  de  donner  le  reste  de  la  division  entière  d’un 
entier  par  un  autre.  7  MOD  2  — >  1 

•  La  fonction  **  ou  A  permet  d’élever  un  nombre  à  la  puissance  d’un  autre.  2**3  — >8 
Les  opérateurs 

•  Sont  le  et  le  un  aire. 


Ordre  de  priorité 

Les  opérateurs  suivants  sont  ordonnés  du  plus  prioritaire  au  moins  prioritaire  dans  l’évaluation 
d’une  expression  arithmétique. 

1-  Les  parenthèses 

2-  "  un  aire 

3-  Les  fonctions 

4-  Les  opérateurs  de  multiplication  "  *  "  et  de  division  "  /  " 

5-  Les  opérateurs  d’addition  "  +  "  et  de  soustraction  "  -  " 

Remarque 

Si  l’ordre  entre  les  opérateurs  dans  une  expression  est  le  même,  on  évalue  l’expression  de 
gauche  à  droite. 

Exemples 

3  **2+4  =  9+4=13 

3**(2+4)=3**6  car  les  parenthèses  sont  plus  prioritaires 
17  MOD  10  DIV  3=(  1 7MOD 1 0)DIV 3=7DIV3=2 

IL 5.4.  L’affectation 

C’est  l’action  de  charger  une  valeur  dans  une  variable.  Cette  valeur  peut  elle-même  être  une 
variable,  le  résultat  d’une  expression  arithmétique  ou  logique  ou  une  constante. 

Syntaxe 

Variable  1  <—  variable2  |  expression  |  constante 
A  <—  B  se  lit  "  A  reçoit  B  " 
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Le  résultat  de  cette  action  est  de  mettre  le  contenu  de  la  variable  B  dans  la  variable  A.  Si  B 
était  une  expression,  elle  aurait  été  évaluée,  ensuite  sa  valeur  est  transférée  dans  la  variable 
réceptrice  (à  notre  gauche). 

Remarque 

L’affectation  ne  vide  pas  la  variable  émettrice  (à  notre  droite)  de  sa  valeur.  Par  contre,  le 
contenu  de  la  variable  réceptrice  est  écrasé  et  remplacé  par  la  nouvelle  valeur. 


Illustration  de  l’affectation 

Supposons  qu’on  ait  deux  récipients  A  et  B  où  A  contient  un  liquide  coloré  en  jaune  et  B 
contient  un  liquide  rouge. 

Peut-on  échanger  les  contenus  de  A  et  de  B  (c.-à-d.  mettre  le  liquide  rouge  dans  A  et  le 
liquide  jaune  dans  B). 

Résultat 

Cette  opération  n’est  possible  que  si  on  utilise  un  troisième  récipient  qu’on  appelle  récipient 
auxiliaire. 


Etat  0 


A  = Jaune 
B  =  Rouge 
Aux  =  Vide 


Etat  1 


Aux<-B 
A  =  Jaune 

B  =  vide 
Aux  =  Rouge 


Etat  2 


BB^A 

A  =  Vide 
B  =  Jaune 

Aux  =  Rouge 


Etat  Final 


A<-Aux 
A  =  Rouge 
B  =  Jaune 
Aux  =  Vide 


Avec  des  variables  réelles,  cette  opération  d’échange  de  contenu  se  fait  entre  cases  mémoires 
qui  représentent  les  conteneurs  (récipients). 

Problème  :  Echanger  les  valeurs  de  2  variables  numériques. 

Principe  :  pour  éviter  de  perdre  l’une  des  2  valeurs  initiales  (A  et  B),  on  utilise  une  3ieme 
variable  pour  préserver  la  valeur  initiale  de  la  première  variable  modifiée. 
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Remarques  Importantes 

>  Toute  variable  utilisée  dans  un  algorithme  doit  être  déclarée  au  début  de 
l’algorithme,  une  fois  et  une  seule. 

>  L’affectation  de  valeur  à  une  variable  peut  être  effectuée  autant  de  fois  que  l’on 
veut  au  cours  d’un  algorithme.  La  valeur  de  la  variable  sera  alors  modifiée  à 
chaque  affectation. 

>  Lorsqu’une  variable  apparaît  en  partie  droite  d’une  action  d’affectation,  c’est  que 
Ton  suppose  qu’elle  contient  obligatoirement  une  valeur.  Cette  valeur  devra  lui 
avoir  été  affectée  auparavant  (par  initialisation  ou  saisie),  sinon  Ton  dira  que  la 
valeur  est  indéfinie,  et  le  résultat  de  l’affectation  ne  sera  pas  défini. 

>  La  variable  réceptrice  d’une  affectation  doit  être  de  même  type  que  de  la  valeur  à 
affecter  ou  de  type  compatible.  Le  type  est  dit  compatible  s’il  est  inclus  dans  le 
type  de  la  variable  réceptrice.  Exemple  :  REEL  <—  ENTIER  est  possible  mais  pas 
l’inverse. 

Exemple 

Ecrire  l’algorithme  qui  pennet  de  calculer  le  discriminant  À  (delta)  d’une  équation  du  second 

degré. 
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TD  ALGORITHMIQUE  I 

Les  actions  simples 


Exercice  1 

Soit  l’algorithme  suivant  : 

ALGORITHME  EQUATION2D 
VAR  a,b,c  :  REEL 
delta  :  REEL 
DEBUT 

Ecrire("Donnez  la  valeur  du  premier  paramètre") 

Lire(a) 

Ecrire("Donnez  la  valeur  du  second  paramètre") 

Lire(b) 

Ecrire("Donnez  la  valeur  du  troisième  paramètre") 

Lire(c) 

delta  <-b2  b  *  b  -  4a  *  c 
Ecrire("  le  discriminant  est  =  À  ") 

Fin 

1  -  Décrire  cet  algorithme  en  détail  (ligne  par  ligne),  en  donnant  les  éventuelles  erreurs. 

2  -  Quelles  sont  les  valeurs  de  delta  dans  les  cas  suivants  : 

a=2  b=-3  c=l 
a=l  b=2  c=2 


Exercice  2 

Ecrire  l'algorithme  permettant  de  saisir  l’abscisse  d'un  point  A  et  de  calculer  son  ordonné 
f(x)=  2  x3  -  3x2  +  4 

Evaluer  le  résultat  en  expliquant  les  ordres  de  priorité  pour  x=-2. 

Exercice  3 

Ecrire  l’algorithme  qui  permet  de  permuter  les  valeurs  de  A  et  B  sans  utiliser  de  variable 
auxiliaire. 

Exercice  4 

Faire  l’algorithme  qui  lit  les  coordonnées  de  deux  vecteurs  u  et  v,  et  de  calculer  leur  norme  et 
leur  produit  scalaire. 

Exercice  5 

Ecrire  l’algorithme  qui  permet  de  saisir  les  paramètres  d’une  équation  du  second  degré  et  de 
calculer  son  discriminant  À. 

Exercice  6 

Ecrire  l’algorithme  pennettant  de  calculer  et  d’afficher  le  salaire  net  d’un  employé.  Sachant 
que  : 

•  Le  salaire  net  =  Salaire  brut  -  Valeur  de  l’impôt  -  Valeur  de  CNSS 

•  Salaire  brut  =  (Salaire  de  base  +  Prime  de  technicité  +  Prime  de  transport  +  Prime  des 
enfants)  *  Taux  de  travail 

•  Taux  de  travail  =  Nombre  de  jours  travaillés  /  26 
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•  Prime  des  enfants  =  Prime  d’un  enfant  *  Nombre  d’enfants 

•  Valeur  de  l’Impôt  =  Taux  de  l’Impôt  *  Salaire  Brut 

•  Valeur  de  CNSS  =  Taux  de  CNSS  *  Salaire  Brut 

•  Taux  CNSS  =  26,5% 

•  Taux  Impôt  =  2% 

Indication  : 

Décrire  l’environnement  de  travail  :  toutes  les  variables  en  entrée,  en  sortie  et  de  calcul. 
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CHAPITRE  III.  LES  STRUCTURES  CONDITIONNELLES 
III.  1.  Introduction 

Souvent  les  problèmes  nécessitent  l'étude  de  plusieurs  situations  qui  ne  peuvent  pas  être 
traitées  par  les  séquences  d'actions  simples.  Puisqu'on  a  plusieurs  situations,  et  qu'avant 
l’exécution,  on  ne  sait  pas  à  quel  cas  de  figure  on  aura  à  exécuter,  dans  l’algorithme  on  doit 
prévoir  tous  les  cas  possibles. 

Ce  sont  les  structures  conditionnelles  qui  le  permettent,  en  se  basant  sur  ce  qu’on  appelle 
prédicat  ou  condition. 


111. 2.  Notion  de  PREDICAT 

Un  prédicat  est  un  énoncé  ou  proposition  qui  peut  être  vrai  ou  faux  selon  ce  qu’on  est  entrain 
de  parler. 

En  mathématiques,  c’est  une  expression  contenant  une  ou  plusieurs  variables  et  qui  est 
susceptible  de  devenir  une  proposition  vraie  ou  fausse  selon  les  valeurs  attribuées  à  ces 
variables. 

Exemple  : 

(  1 0  <  1 5)  est  un  prédicat  vrai 
(  1 0  <  3)  est  un  prédicat  faux 

111. 3.  Evaluation  d'une  expression  logique 

Une  condition  est  une  expression  de  type  logique.  Ils  lui  correspondent  deux  valeurs  possibles 
VRAI  et  FAUX  qu'on  note  par  V  ou  F. 

Considérons  deux  variables  logiques  A  et  B.  Voyons  quels  sont  les  opérateurs  logiques  et 
leurs  ordres  de  priorités. 

1-f)  Notons  que 

V  (A  =  faux)  <=>  non  A 

V  (A  =  vrai)  <=>  A 

Les  opérateurs  logiques  sont  : 

V  La  négation  :  "non" 

V  L'intersection  :  "et" 

V  L'union  :  "ou" 

1-g)  Notation  et  Ordre  de  priorité  des  opérateurs  logiques 

1 .  non  :  — . 

2.  et  :  a 

3.  ou  :  v 

1-h) 

1-i)  Tableaux  d'évaluations 

La  négation  d'une  condition  _ _ 


A 

Non  A 

Vrai 

Faux 

Faux 

Vrai 
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L'intersection  de  deux  conditions 


L'union  de  deux  conditions 


Théorème  de  DE  MORGAN 

V  — i(A  a  B)  <=>  — A  v  — iB 

V  — i(A  vB)o  — iA  a  — iB 


\A  et 

B 

Vrai 

Faux 

Vrai 

Vrai 

Faux 

Faux 

Faux 

Faux 

nxA  ou 

B  \ 

Vrai 

Faux 

Vrai 

Vrai 

Vrai 

Faux 

Vrai 

Faux 

III.  4.  La  structure  conditionnelle  SI 
Syntaxe 

SI  <Condition>  ALORS 

<suite  d’action(s)-l> 

[SINON 

<suite  d’actions(s)-2>] 

FINSI 

Format  Organigramme 


•  La  <condition>  est  un  prédicat,  qui  peut  être  vrai  ou  faux,  selon  les  valeurs  des  paramètres 
la  constituant. 

•  Si  la  condition  est  vérifiée  (sa  valeur  est  vrai),  c’est  la  <suite  d’actions-l>  qui  sera 
exécutée.  Ensuite,  le  système  passe  à  l’exécution  juste  après  le  FINSI. 

•  Dans  le  cas  contraire,  lorsque  la  condition  n’est  pas  vérifiée  (valeur  de  la  condition  est 
faux),  c’est  la  <suite  d’actions-2>  qui  s’exécute,  en  cas  où  celle  ci  existe  (facultative).  Si 
elle  n’existe  pas,  le  système  passe  directement  à  l’instruction  qui  suit  le  FINSI. 

•  Les  suites  d’actions  1  et  2,  peuvent  être  des  actions  simples  ou  même  des  structures 
conditionnelles. 
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1-j)  Exemple  1 

Lire  un  nombre  réel,  et  dire  s’il  est  positif  ou  strictement  négatif. 

ALGORITHME  POS-NEG 
VAR  A  :  réel 
DEBUT 

ECRIRE ( "Donner  un  nombre  ") 

LIRE (A) 

SI  (A  <  0)  ALORS 

ECRIRE (A,  "  est  négatif  ") 

SINON 

ECRIRE (A,  "  est  positif  ") 

FINSI 

FIN 

Autrement  : 

ALGORITHME  POS-NEG-1 
VAR  A  :  réel 

B  :  logique 

DEBUT 

ECRIRE ( "Donner  un  nombre  ") 

LIRE (A) 

B  <—  (A  <  0) 

SI  (B)  ALORS 

ECRIRE (A,  "  est  négatif  ") 

SINON 

ECRIRE (A,  "  est  positif  ") 

FINSI 

FIN 


Dans  cet  exemple,  on  a  déterminé  uniquement  les  cas  de  positivité  ou  de  négativité,  et  on  n’a 
pas  déterminé  le  cas  où  A  est  nulle. 

ALGORITHME  POS-NEG-NUL 

VAR  A  :  réel 

DEBUT 

ECRIRE ( "Donner  un  nombre  ") 

LIRE (A) 

SI  (A  <  0)  ALORS 

ECRIRE (A,  "  est  négatif  ") 

SINON  {A  >=  0} 

SI  (A  >  0) ALORS 

ECRIRE (A,  "  est  positif  ") 

SINON  {A  =  0} 

ECRIRE  (A,  "est  nulle") 

FINSI 

FINSI 

FIN 
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1-k)  Exemples 

1)  Ecrire  l’algorithme  qui  permet  de  déterminer  si  un  entier  lu  est  pair  ou  impair. 

2)  Ecrire  l’algorithme  qui  permet  de  saisir  deux  nombres  A  et  B  et  de  déterminer  si  la  valeur 
de  A  est  supérieure,  inférieure  ou  égale  à  B. 


III. 5.  La  structure  conditionnelle  SELON 

Cette  structure  conditionnelle  est  appelée  aussi  à  choix  multiple  ou  sélective  car  elle 
sélectionne  entre  plusieurs  choix  à  la  fois,  et  non  entre  deux  choix  alternatifs  (le  cas  de  la 
structure  SI). 

Syntaxe 

SELON  (sélecteur)  FAIRE 

Cas  <liste  de  valeurs- 1>  :  <suite  d’action  (s)-l> 

[Cas  <liste  de  valeur-2>  :  <suite  d’action  (s)-2> 

.  ] 

[SINON  :  <suite  d’action  (s)-n>  ] 

FINSELON 

Le  sélecteur  peut  être  une  variable  de  type  scalaire  ou  une  expression  arithmétique  ou 
logique. 

La  structure  SELON  évalue  le  "sélecteur",  passe  à  comparer  celui  ci  respectivement  avec  les 
valeurs  dans  les  listes.  En  cas  d’égalité  avec  une  valeur,  les  actions  correspondantes,  qui  sont 
devant  cette  valeur  seront  exécutées. 

Devant  "Cas",  il  peut  y  avoir  une  seule  valeur,  une  suite  de  valeurs  séparées  par  des  virgules 
et/ou  un  intervalle  de  valeurs. 

Après  avoir  traiter  la  suite  d’actions  correspondante,  l'exécution  se  poursuit  après  le 
FINSELON. 

Remarque 

1 .  Le  sélecteur  doit  avoir  le  même  type  que  les  valeurs  devant  les  cas. 

2.  Le  type  de  ces  valeurs  ne  doit  être,  ni  réel  ni  chaîne  de  caractères. 

l-l)  Exemple 

Ecrire  l'algorithme  qui  permet  de  saisir  un  numéro  de  couleur  de  l’arc-en-ciel  et  d’afficher  la 
couleur  correspondante  :  1:  rouge,  2  :  orangé,  3  :  jaune,  4  :  vert,  5  :  bleu,  6  :  indigo  et  7  : 
violet. 
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TD  ALGORITHMIQUE  I 

Les  Structures  Conditionnelles 

Exercice  1 

Evaluer  les  expressions  logiques  suivantes,  avec  (a,  b,  c,  d)  =  (2,  3,5,  10)  et  (X,  Y)  =  (V,  F). 


1)  (a<b)A(a<c) 

2)  — i  ((a  <  b)  a  (a  <  c)) 

3)  — i  (a  <  b)  a  (a  <  c) 

4)  (a  <  c)  a  (c  =  d/2) 

5)  (d  /  a  =  c)  =  Y 

6)  (d  /  c  =  b)  =  Y 

7)  (d  /  c  =  b)  =  X 

8)  (a  <  b)  a  (d  <  c) 

9)  (a  <  b)  a  (d  <  c)  =  X 

Exercice  2 

Réécrire  l’exercice  6  de  la  série  N°  1  en  supposant  que  le  taux  de  l'impôt  n’est  pas  fixe  mais  il 
varie  selon  la  valeur  du  salaire  de  base.  En  effet  : 

•Y  Taux  de  l'impôt  =  0  si  le  salaire  de  base  <150 

Y  Taux  de  l’impôt  =  2%  si  le  salaire  de  base  g  [150,250[ 

Y  Taux  de  l’impôt  =  5%  si  le  salaire  de  base  e  [250,500[ 

Y  Taux  de  l’impôt  =  12%  si  le  salaire  de  base  >=500. 

En  plus,  la  prime  des  enfants  est  définit  comme  suit  : 

Y  7DT  pour  le  premier  enfant, 

Y  5DT  pour  le  deuxième  enfant, 

Y  4DT  pour  le  troisième  enfant. 

Y  Pas  de  prime  pour  le  reste. 

Exercice  3 

Ecrire  l’algorithme  qui  permet  de  saisir  un  nombre  puis  déterminer  s’il  appartient  à  un 
intervalle  donné,  sachant  que  les  extrémités  de  l’intervalle  sont  fixées  par  l’utilisateur. 

Exercice  4 

Ecrire  l’algorithme  qui  permet  de  calculer  le  montant  des  heures  supplémentaires  d’un 
employé,  sachant  le  prix  unitaire  d’une  heure  selon  le  barème  suivant  : 

•  Les  39  premières  heures  sans  supplément, 

•  De  la  40ieme  à  la  44ieme  heure  sont  majorées  de  50%, 

•  De  la  45ieme  à  la  49ieme  heure  sont  majorées  de  75%, 

•  De  la  50ieme  heure  ou  plus,  sont  majorées  de  100%. 

Exercice  5 

Ecrire  l’algorithme  qui  permet  de  saisir  la  moyenne  générale  d’un  étudiant  et  de  détenniner 
son  résultat  et  sa  mention,  (les  conditions  de  rachat  sont  appliquées  à  partir  de  9,75. 

Exercice  6 

Ecrire  l’algorithme  qui  permet  de  saisir  les  trois  paramètres  d’une  équation  du  second  degré,  et 
de  discuter  les  solutions  selon  les  valeurs  de  a,  b  et  c,  lorsqu'elles  sont  nulles  ou  pas. 

Exercice  7 

Ecrire  l’algorithme  qui  permet  de  saisir  le  jour,  le  mois  et  l’année  d'une  date  (Mois  :  numéro 
du  mois),  et  de  déterminer  si  elle  est  correcte  ou  non,  et  où  est  l’erreur. 

Exercice  8 


15 


Cours  ALGORITHMIQUE 


Eli  es  JE  B  RI 


Ecrire  l’algorithme  qui  permet  de  saisir  deux  nombres,  et  un  opérateur  et  d’évaluer 
l’expression  arithmétique  correspondante. 

Exercice  9 

Ecrire  l'algorithme  CONTRAT  qui  permet  d’aider  une  compagnie  d'assurance  à  prendre  une 
décision  concernant  les  demandes  d’affiliation  en  se  basant  sur  les  critères  suivants  : 


" — - — CRITERE 
DECISION  — -- 

AGE 

Bonne  santé 

Accident 

Contrat  A 

<=30 

OUI 

NON 

Contrat  B 

>30 

OUI 

OUI 

Contrat  refusé 

- 

NON 

OUI 

Expertise  demandée 

- 

OUI 

OUI 

Exercice  10 

Ecrire  un  algorithme  qui  permet  de  saisir  un  numéro  de  mois  et  un  jour  (le  contrôle  n’est  pas 
demandé)  et  d’afficher  la  période  correspondante  selon  le  tableau  suivant  : _ 


Période 

DU 

AU 

Vacances  d’été 

1/7 

15/9 

Premier  trimestre 

16/9 

19/12 

Vacances  d’hiver 

20/12 

3/1 

Deuxième  trimestre 

4/1 

19/3 

Vacances  de  printemps 

20/3 

3/4 

Troisième  trimestre 

4/4 

30/6 

Exercice  11 

Ecrire  l’algorithme  pennettant  de  lire  la  valeur  de  la  variable  DEVINETTE  et  d’afficher  parmi 
les  messages  suivants  celui  qui  correspond  à  la  valeur  trouvée  : 

ROUGE  si  la  couleur  vaut  R  ou  r 
VERT  si  la  couleur  vaut  V  ou  v 
BLEU  si  la  couleur  vaut  B  ou  b 
NOIR  pour  tout  autre  caractère. 

Exercice  12 

Ecrire  l’algorithme  permettant  de  lire  la  valeur  de  la  température  de  l’eau  et  d’afficher  son 
état  : 

GLACE  Si  la  température  inférieure  à  0, 

EAU  Si  la  température  est  strictement  supérieure  à  0  et  inférieure  à  100, 

VAPEUR  Si  la  température  supérieure  à  100. 

Exercice  13 

Ecrire  l’algorithme  qui  lit  un  entier  positif  inférieur  à  999  (composé  de  trois  chiffres  au 
maximum)  et  d’afficher  le  nombre  de  centaines,  de  dizaines  et  d’unités. 
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CHAPITRE  IV.  LES  STRUCTURES  REPETITIVES 
IV.  1.  Introduction 

Dans  les  problèmes  quotidiens,  on  ne  traite  pas  uniquement  des  séquences  d'actions,  sous  ou 
sans  conditions,  mais  il  peut  être  fréquent  d’être  obligé  d’exécuter  un  traitement  (séquence 
d’actions),  plusieurs  fois.  En  effet,  pour  saisir  les  N  notes  d’un  étudiant  et  calculer  sa 
moyenne,  on  est  amené  à  saisir  N  variables,  puis  faire  la  somme  et  ensuite  diviser  la  somme 
par  N.  Cette  solution  nécessite  la  réservation  de  l’espace  par  la  déclaration  des  variables,  et 
une  série  de  séquences  d’écriture/lecture.  Ce  problème  est  résolu  à  l’aide  des  structures 
répétitives.  Celles  ci  permettent  de  donner  un  ordre  de  répétition  d’une  action  ou  d’une 
séquence  d’actions  une  ou  plusieurs  fois. 

IV. 2.  La  boucle  POUR 

Cette  structure  exprime  la  répétition  d'un  traitement  un  nombre  de  fois. 

1-m) 

1-n)  Syntaxe 

POUR  Vc  DE  Vi  A_Vf  [PAS  Vp]  FAIRE 
<Traitement> 

FINFAIRE 


Où  Vc  est  une  variable  entière,  qui  compte  le  nombre  de  répétition  du  <Traitement>, 

Vi  la  valeur  initiale  à  laquelle  Vc  est  initialisé, 

Vf  la  valeur  finale  à  laquelle  se  tennine  Vc, 

Vp  la  valeur  du  pas,  c'est  la  valeur  qu'on  rajoute  à  Vc  à  chaque  fin  de  traitement. 

Remarque 

1.  La  boucle  POUR  est  utilisée  lorsqu'on  connaît  le  nombre  de  répétition  du  <Traitement> 
d'avance. 

2.  La  valeur  du  pas  peut  être  positive  ou  négative  et  par  conséquent,  il  faut;  au  départ  de  la 
boucle;  que  Vi  <=  Vf  ou  Vi  >=  Vf  selon  la  positivité  ou  la  négativité  de  cette  valeur. 

3.  La  valeur  du  pas  est  égale  à  1  par  défaut. 

Les  étapes  d'exécution  de  la  boucle  POUR 

1)  Initialisation  de  Vc  par  la  valeur  de  Vi  (comme  si  on  avait  Vc<— Vi) 

2)  Test  si  Vi  dépasse  (±)  Vf  (du  côté  supérieur  ou  inférieur,  selon  la  positivité  ou  la 
négativité  du  pas). 

Si  oui,  alors  la  boucle  s'arrête  et  l’exécution  se  poursuit  après  le  FINFAIRE 
Sinon, 

•  Exécution  du  <Traitement>, 

•  Incrémentation  ou  décrémentation  de  Vc  par  la  valeur  du  pas, 

•  Retour  à  l’étape  2. 


Application 

Ecrire  l’algorithme  qui  permet  de  saisir  les  moyennes  des  N  étudiants  de  la  classe 
Informatique  et  de  calculer  la  moyenne  générale  de  la  classe. 
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Résolution 

Sans  les  boucles,  on  est  obligé  de  déclarer  N  variables,  et  d’écrire  N  actions  LIRE. 
LIRE(note) 


N 

fois 


S<-  S  +  MOY 
LIRE(MOY) 
S<-  S  +  MOY 


LIRE(MOY) 

S<-  S  +  MOY 

La  boucle  POUR  donne  l'ordre  à  la  machine  d’itérer  les  deux  actions 
Donc  le  compteur  varie  de  1  jusqu'à  N  avec  un  pas  de  1 . 

ALGORITHME  MOYENNE 
VAR  i,  N  :  entier 

MOY,  MC  :  réel 

DEBUT 

ECRIRE ( "Donner  le  nombre  d'étudiants") 

LIRE (N) 

SI  (N  >  0)  ALORS 

S  <—  0  {Initialisation  de  S} 

POUR  i  DE  1  A  N  FAIRE  {Le  pas  égale  1  par  défaut} 

ECRIRE ( "Donner  la  moyenne  de  l'étudiant  n°",  i) 
LIRE (MOY) 

S  <—  S  +  MOY  {on  rajoute  la  moyenne  du  iieme  étudiant  à  la  somme} 
FIN  FAIRE 
MC  <—  S  /  N 

ECRIRE ("La  moyenne  de  la  classe  est  :  ",  MC) 

SINON 

ECRIRE ( "Erreur  dans  le  nombre  d'étudiants") 

FINSI 

FIN 


LIRE(MOY) 

S<— S+  MOY  Nfois 


Remarque  Juste  Avant  le  FIN  FAIRE,  le  changement  de  la  valeur  de  i  se  fait 
automatiquement. 


Application  1 

Ecrire  l’algorithme  qui  permet  d'afficher  tous  les  nombres  pairs  qui  existent  entre  1  et  10. 


lière  solution 

POUR  i  de  2  à  10  pas  2 
Faire 

ECRIRE(i) 

FINFAIRE 


2ième  solution 
POUR  i  de  2  à  10  Faire 
SI  (i  mod  2  =  0)  ALORS 
ECRIRE® 

FINSI 

FINFAIRE 


3ième  solution 
POUR  i  de  1  à  5  Faire 
ECRIRE(2*i) 
FINFAIRE 


Application  2 

Ecrire  l’algorithme  qui  pennet  d'afficher  tous  les  nombres  impairs  entre  50  et  100  dans  l’ordre 
décroissant. 


18 


Cours  ALGORITHMIQUE 


Elies  JE  B  RI 


POUR  i  de  99  à  50  PAS  (-2)  FAIRE 
ECRIRE(i) 

FIN  FAIRE 

La  valeur  finale  peut  être  50  ou  5 1  car  le  test  de  sortie  est  i  <  Vf  (49  <  50  ou  à  5 1) 

IV. 3.  La  boucle  Répéter  ...  Jusqu'à 

Syntaxe 

Répéter 

<Traitement> 

Jusqu'à  (condition  d’arrêt) 

Cet  ordre  d’itération  permet  de  répéter  le  <Traitement>  une  ou  plusieurs  fois  et  de  s'arrêter  sur 
une  condition.  En  effet,  lorsque  la  condition  est  vérifiée,  la  boucle  s'arrête,  si  non  elle  ré¬ 
exécute  le  <Traitement>. 

Remarques 

1.  Dans  cette  boucle,  le  traitement  est  exécuté  au  moins  une  fois  avant  l’évaluation  de  la 
condition  d’arrêt. 

2.  Il  doit  y  avoir  une  action  dans  le  <Traitement>  qui  modifie  la  valeur  de  la  condition. 

Les  étapes  d'exécution  de  la  boucle  Répéter 

1)  Exécution  du  <Traitement> 

2)  Test  de  la  valeur  de  la  <condition  d’arrêt> 

Si  elle  est  vérifiée  Alors  la  boucle  s'arrête 
Sinon  Retour  à  l'étape  1 . 

Application 

Ecrire  un  algorithme  qui  saisit  un  nombre  pair  et  qui  détennine  combien  de  fois  il  est  divisible 
par  2.  Exemple  8  est  divisible  3  fois  par  2  (2*2*2). 

ALGORITHME  PAIR-NBDIV2 
VAR  N,  N2  :  entier 
DEBUT 

{Saisie  d’un  entier  qui  doit  être  pair} 

Répéter 

ECRIRE ( "Donner  un  entier  pair") 

LIRE (N) 

Jusqu'à  (N  MOD  2  =  0)  {condition  pour  que  N  soit  pair} 

{Détermination  du  nombre  de  division  par  2} 

N2  <—  0 
NB  <—  N 
Répéter 

NB  <-  NB  div  2 
N2  N2  +1 

Jusqu'à  (NB  MOD  2  <>  0)  {On  s'arrête  lorsque  NB  n’est  plus  divisible  par  2} 

ECRIRE(N,  "est  divisible  par  2",  N2,"fois") 

FIN 
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IV. 4.  La  boucle  TANT  QUE  ... 

Syntaxe 

TANT  QUE  (condition  d'exécution) 

FAIRE 

<Traitement> 

FIN  FAIRE 

Cet  ordre  d’itération  pennet  de  répéter  le  <Traitement>  zéro  ou  plusieurs  fois  et  de  s'arrêter 
lorsque  la  condition  d’exécution  n’est  plus  vérifiée.  En  effet,  lorsque  la  condition  d'exécution 
est  vérifiée,  le  <Traitement>  est  exécuté,  si  non  elle  s'arrête. 

Les  étapes  d'exécution  de  la  boucle  Répéter 

1)  Test  de  la  valeur  de  la  <condition  d’exécution> 

2)  Si  elle  est  vérifiée  Alors 

Exécution  du  <Traitement> 

Retour  à  l’étape  1 . 

Sinon  Arrêt  de  la  boucle. 

Remarques 

1.  Dans  cette  boucle,  le  traitement  peut  ne  pas  être  exécuté  aucune  fois,  c'est  lorsque  la 
condition  d’exécution  est  à  faux  dés  le  départ. 

2.  Les  paramètres  de  la  condition  doivent  être  initialisés  par  lecture  ou  par  affectation  avant 
la  boucle. 

3.  Il  doit  y  avoir  une  action  dans  le  <Traitement>  qui  modifie  la  valeur  de  la  condition. 

Application 

Ecrire  un  algorithme  qui  saisit  un  nombre  pair  et  qui  détennine  combien  de  fois  il  est  divisible 
par  2.  Exemple  8  est  divisible  3  fois  par  2  (2*2*2). 

ALGORITHME  PAIR-NBDIV2 
VAR  N,  N2  :  entier 
DEBUT 

{Saisie  d’un  entier  qui  doit  être  pair} 

Répéter 

ECRIRE ( "Donner  un  entier  pair") 

LIRE (N) 

Jusqu'à  (N  MOD  2  =  0)  {condition  pour  que  N  soit  pair} 

{Détermination  du  nombre  de  division  par  2} 

N2  <—  0 
NB  <—  N 

TANT  QUE  (NB  MOD  2=0) 

FAIRE 

NB  NB  div  2 
N2  <-  N2  +1 

FIN  FAIRE  {On  s'arrête  lorsque  NB  n’est  plus  divisible  par  2} 

ECRIRE (N,  "est  divisible  par  2",  N2,"fois") 

FIN 
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^  La  condition  d'arrêt  avec  la  boucle  Répéter  est  l'inverse  de  la  condition  d’exécution  de  la 
boucle  TANTQUE. 

Remarque 

Le  Traitement  d'une  boucle  peut  contenir  lui  aussi  une  autre  boucle.  On  l'appelle  dans  ce  cas 
des  boucles  imbriquées. 
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TD  ALGORITHMIQUE  I 

Les  structures  répétitives 
Exercice  1 

Ecrire  l’algorithme  qui  permet  d’afficher  les  N  premiers  entiers  impairs  dans  l’ordre 
décroissant. 

Exercice  2 

Ecrire  l’algorithme  qui  permet  d'afficher  les  diviseurs  d’un  entiers  N. 

Exercice  3 

Ecrire  l’algorithme  qui  détennine  si  une  entier  N  est  parfait  ou  non.  Un  entier  est  dit  parfait  s'il 
est  égal  à  la  somme  de  ses  diviseurs.  Exemple  6  =  3  +  2  +1 

Exercice  4 

Ecrire  l'algorithme  qui  permet  de  calculer  le  produit  de  deux  entiers  en  utilisant  des  additions 
successives. 

Exercice  5 

Ecrire  l’algorithme  qui  permet  de  calculer  la  division  de  deux  entiers  en  utilisant  des 
soustractions  successives 


Exercice  6 

Ecrire  l'algorithme  qui  permet  de  saisir  un  entier  N  et  d'afficher  s'il  est  premier  ou  non.  Un 
nombre  est  dit  premier  s'il  est  divisible  uniquement  par  1  et  par  lui-même. 

Exercice  7 

Ecrire  l’algorithme  qui  détermine  le  20ieme  terme  d’une  suite  définie  par  : 

S0  =  2,S1  =  3etSn=Sn.2+(-l)n*Sn.i 


Exercice  8 

Ecrire  l'algorithme  qui  détermine  le  Nieme  terme  d’une  suite  définie  par  : 

S0  =  2,  Sj  =  3,  S2  =  -2  et  Sn  =  Sn.3  +  (-l)n  *  Sn-! 

Exercice  9 

On  démontre  en  mathématique  que  le  cosinus  d’un  angle  exprimé  en  radian  est  donné  par  la 
somme  infinie  suivante  : 

COS(x)  =  1  - X2 / 2!  +  X4/4!  - X6/6!  +... 

On  décide  d’arrêter  la  somme  à  un  certain  rang  n  (n>3)  donné. 

Ecrire  l’algorithme  qui  permet  d’évaluer  le  cosinus  d'une  valeur  x  donnée. 

Exercice  10 

Ecrire  l’algorithme  qui  permet  de  saisir  autant  de  nombres  que  l'utilisateur  le  veuille,  et  de 
déterminer  le  nombre  de  réels  strictement  positifs  et  celui  des  négatifs.  On  s'arrête  lorsque  la 
valeur  est  999. 

Exercice  11 

Ecrire  l’algorithme  qui  permet  de  saisir  autant  de  nombres  que  l'utilisateur  le  veuille,  pourvu 
qu’ils  soient  dans  l’ordre  croissant.  On  s’arrête  lorsque  la  valeur  est  999. 
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Exercice  12 

Ecrire  l’algorithme  qui  permet  de  saisir  un  entier  positif  en  décimal  et  de  le  transformer  en 
binaire. 

Exemple  (7)io=  (1 1 1)2 

Exercice  13 

Ecrire  un  algorithme  qui  permet  de  saisir  un  entier  et  une  base  inférieure  ou  égale  à  10  et  de 
vérifier  si  ce  nombre  appartient  à  la  base  ou  non. 

Exercice  14 

Ecrire  un  algorithme  qui  permet  de  saisir  deux  entiers  et  de  vérifier  si  les  chiffres  du  premier 
appartiennent  à  ceux  du  second  nombre  ou  non. 

Exercice  15 

Ecrire  un  algorithme  qui  pennet  de  saisir  deux  entiers  positifs  et  de  déterminer  leur  plus  grand 
commun  diviseur  (PGCD). 

Le  PGCD(A,B)  =  PGCD(A-B,  B)  si  A  est  le  plus  grand  et 
à  PGCD(A,B)  =  PGCD(A,  B-A)  si  B  est  le  plus  grand.  Si  A=B  le  PGCD(A,B)  est  A  ou  B. 

Exercice  16 

Ecrire  un  algorithme  qui  permet  de  calculer  la  factorielle  d’un  entier  N  donné. 

Exercice  1 7 

Ecrire  un  algorithme  qui  pennet  de  saisir  des  entiers  alternatifs  (si  l'un  est  positif  sont  suivant 
doit  être  négatif  et  vice  versa). 

Exercice  18 

Ecrire  l'algorithme  qui  permet  de  saisir  deux  entiers  et  de  détenniner  leur  plus  petit  commun 
multiple  (PPCM). 
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CHAPITRE  V.  TRAITEMENT  DES  TABLEAUX 


Rappel 

Pourquoi  les  tableaux  ? 

1)  Calculer  la  moyenne  de  30  élèves 

2)  Effectuer  leur  classement 

Réponse 

pour i de  1  à  30 
faire 

Ecrire  ("  Donner  la  moyenne  de  l’étudiant  N°",i) 

Lire  (moyenne) 

Fin  faire 

Conclusion  :  On  ne  peut  pas  effectuer  le  classement 
Pourquoi  ?  Parce  qu'on  ne  garde  pas  les  moyennes  précédentes  et  la  variable  moyenne 
contient  uniquement  la  dernière  valeur. 

Utilisation  des  tableaux 

Intérêt  Gain  de  temps,  rétrécissement  du  volume  de  l'algorithme  et  possibilité  de  réutilisation 
de  toutes  les  valeurs  ultérieurement  dans  l’algorithme. 

Il  est  plus  convenable,  alors,  de  définir  un  espace  mémoire  qu’on  appelle  MOY  qui  sera 
divisé  en  30  parties  équitables,  indicées  de  1  à  30. 


MOY 


Contenu - ► 

15 

12 

5 

10 

4 

50 

Indice - 

->  1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

On  définit  un  tableau  de  30  cases  à  une  seule  dimension  qu’on  appelle  VECTEUR. 

ALGORITHME  MOYENNE 
CONST  Bi=l 
Bs=30 

VAR  T  :  Tableau  [bi..bs]  de  réel 
1  :  entier 


V.l.l.  Les  vecteurs 

Un  vecteur  est  une  partie  de  mémoire  contenant  n  zones  variables  référencées  par  le  même 
nom  de  variable  pour  accéder  à  un  élément  particulier  de  ce  vecteur. 

On  indice  le  nom  de  variable.  L’indice  peut  être  une  constante,  une  variable  ou  une  expression 
arithmétique. 

MOY [ i ] 

^  K  indice  d’un  élément  du  vecteur 
variable  qui  indique  le  nom  du  vecteur 

MOY[i]  :  représente  l’élément  du  vecteur  MOY  occupant  le  rang  "  i  ". 
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L’indice  peut  être  : 

>  Une  constante  ->MOY[5] 

>  Une  variable  ->MOY[i] 

>  Une  expression  -^MOY[i*2] 

ATTENTION 

Avant  d’utiliser  un  tableau,  il  faut  déclarer  sa  taille  pour  que  le  système  réserve  la  place  en 
mémoire,  nécessaire  pour  stocker  tous  les  éléments  de  ce  tableau. 

Les  éléments  d’un  même  tableau  doivent  être  de  même  type. 

V. 2. Rappel  de  Déclaration  d’un  vecteur 

Dans  la  partie  CONST,  on  peut  définir  la  taille  du  tableau.  Ensuite,  on  peut  déclarer  le  nombre 
d’éléments  à  saisir  dans  le  tableau. 

Remarque  :  Le  nombre  d’éléments  à  saisir  ne  doit  pas  dépasser  la  taille  du  tableau  pour  ne 
pas  déborder  sa  capacité. 

On  appelle  dimension  d’un  vecteur  le  nombre  d’éléments  qui  constituent  ce  vecteur. 


V.3. Chargement  d’un  Vecteur 

Le  chargement  d’un  vecteur  consiste  à  saisir  les  données  des 
des  cases  successives  du  tableau).  On  doit  utiliser  une  boucle 
entrée  dans  la  boucle  la  iieme  case. 

ALGORITHME  Vecteur 
CONST  N  =  30 
VAR 

MO  Y  :  Tableau  [1.. N]  de  réels 

Début 

{  chargement  du  tableau  } 

Pour  i  de  1  à  N 
Faire 

Ecrire  ("  donner  la  moyenne  de  l’étudiant  N°  "  ,  i  ) 

Lire  (  MOY  [i]) 

Fin  Faire 

{  fin  chargement  } 

{Calcul  de  la  somme  des  moyennes} 

SMOY  0 
Pour  i  de  1  à  N 
Faire 

SMOY  <-  SMOY+MOY[i] 

Fin  Faire 

SMOY  SMOY  /  30 

Ecrire  ("  la  moyenne  du  groupe  est  ",  SMOY  ) 

{  calcul  de  la  différence  entre  la  moyenne  de  groupe  et  celle  de  l’étudiant } 

Pour  i  de  1  à  N 

Faire 


éléments  du  vecteur,  (remplir 
qui  pennet  de  saisir  à  chaque 
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Ecrire  ("  la  différence  de  la  moyenne  du  groupe  et  celle  de  l’étudiant  ",i  ,  "  est=  ", 
SMOY-MOY[i]) 

Fin  Faire 
Fin 

6^  On  peut  écrire  les  deux  premières  boucle  en  une  seule.  Simplifier  alors  cet  algorithme. 

Remarque 

La  taille  d’un  tableau  est  fixe  et  ne  peut  être  donc  changée  dans  un  programme  :  il  en  résulte 
deux  défauts  : 

>  Si  on  limite  trop  la  taille  d’un  tableau  on  risque  le  dépassement  de  capacité. 

>  La  place  mémoire  réservée  est  insuffisante  pour  recevoir  toutes  les  données. 

Application 

1)  Charger  un  vecteur  de  10  éléments  par  les  10  premiers  entiers  naturels  positifs. 

2)  Charger  un  vecteur  de  10  éléments  par  les  10  premiers  multiples  de  7. 

l-o)  Recherche  dans  un  vecteur 
Recherche  séquentielle 

On  peut  chercher  le  nombre  d’apparition  d’un  élément  dans  un  vecteur,  sa  ou  bien  ses 
positions.  Pour  cela,  on  doit  parcourir  tout  le  vecteur  élément  par  élément  et  le  comparer  avec 
la  valeur  de  l’élément  à  chercher. 

Applications 

1.  Chercher  la  position  de  la  première  occurrence  d’un  élément  e  dans  un  vecteur  V 
contenant  N  éléments.  (On  suppose  que  le  vecteur  est  définit) 

2.  Chercher  le  nombre  d’apparition  d'un  élément  e  dans  un  vecteur  V  contenant  N  éléments, 
ainsi  que  les  positions  des  occurrences  de  cet  élément. 

Réponse  1 

i  <r  1 

Trouv  vrai 

Tant  que  ((i  <=  N)  et  (Trouv  =  vrai)) 

Faire 

Si  V [ i ]  =  e  Alors 
Trouv  Faux 

Sinon 

i  <r  i  +1 
Fin  Si 
Fin  Faire 

Si  (Trouv  =  vrai)  Alors 

Ecrire (e,  "se  trouve  à  la  position"  ,  i) 

Sinon 

Ecrire (e,  "ne  se  trouve  pas  dans  V") 

Fin  Si 

Recherche  dichotomique 

Ce  type  de  recherche  s'effectue  dans  un  tableau  ordonné. 

Principe 

1 .  On  divise  le  tableau  en  deux  parties  sensiblement  égales, 

2.  On  compare  la  valeur  à  chercher  avec  l’élément  du  milieu, 
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3.  Si  elles  ne  sont  pas  égales,  on  s'intéresse  uniquement  la  partie  contenant  les  éléments 
voulus  et  on  délaisse  l’autre  partie. 

4.  On  recommence  ces  3  étapes  jusqu'à  avoir  un  seul  élément  à  comparer. 

Application 

On  suppose  qu'on  dispose  d’un  vecteur  V  de  N  éléments.  On  veut  chercher  la  valeur  Val. 
ALGORITHME  DICHOTHOMIE 

Inf  1 

Sup  N 

Trouv  C-  vrai 

Tant  que  ((Inf  <=  Sup)  et  (Trouv  =  vrai)) 

Faire 

Mil<-  (  Inf +  Sup)  DIV  2 
Si  (V[Mil]  =  Val)  Alors 
Trouvé  faux 

Sinon 

Si  (V[Mil]  <  Val)  Alors 
Inf  C-  Mil  +  1 

Sinon 

Sup  Mil  -1 
Fin  Si 
Fin  Si 
Fin  Faire 

Si  (Trouv  =  faux)  Alors 

Ecrire (Val,  "existe  à  la  position"  ,  Mil) 

Sinon 

Ecrire (Val,  "n'existe  pas  dans  V) 

Fin  Si 


V.4.2.  Les  matrices 

Les  matrices  sont  les  tableaux  à  deux  dimensions. 


L'élément  d’indice  [i,j]  est 
celui  du  croisement  de  la 
ligne  i  avec  la  colonne  j 
M[3,2]  est  -6 


Ut 


O 

Z 

M 

t/2 


4  COLONNES 

12  3  4 


10 
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CHAPITRE  VI.  TD  ALGORITHMIQUE  1 


Chercher  le  plus  petit  élément  dans  un  vecteur. 

1-p)  Exercice  12 

Saisissez  un  vecteur  de  telle  façon  qu'il  soit  ordonné. 

Soit  un  tableau  NOM  dont  les  éléments  sont  de  type  chaîne  de  caractères.  Ce  tableau  contient 
les  noms  des  étudiants  ordonnés  selon  le  numéro  de  registre.  Et  soit  le  tableau  MOY 
contenant  respectivement  la  moyenne  de  chaque  étudiant  selon  le  même  ordre. 

Ecrire  l'algorithme  qui  permet  de  saisir  les  deux  tableaux  puis  d'afficher  le  nom  de  l'étudiant 
ayant  la  meilleure  moyenne. 
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CHAPITRE  VII.  LES  ALGORITHMES  DE  TRI 

Dans  ce  chapitre  on  présente  quelques  algorithmes  utiles,  qui  permettent  d’ordonner  les 
éléments  d'un  tableau  dans  un  ordre  croissant  ou  décroissant.  L'ordre  est  par  défaut  croissant. 

Un  vecteur  est  dit  trié  si  V[i]  <=  V[i+1],  V  i  e  [l..n-l] 

1.  Tri  par  sélection 

1-q)  Principe 

Utiliser  un  vecteur  VT  (vecteur  trié)  comme  vecteur  résultat.  Celui  ci  contiendra  les  éléments 
du  vecteur  initial  dans  l’ordre  croissant. 

Le  principe  est  de  : 

0-  Chercher  le  plus  grand  élément  dans  le  vecteur  initial  V 

1-  Sélectionner  le  plus  petit  élément  dans  V 

2-  Le  mettre  dans  son  ordre  dans  le  vecteur  VT 

3-  Le  remplacer  par  le  plus  grand  élément  dans  le  vecteur  initial  (pour  qu'il  ne  sera  plus  le 
minimum) 

4-  Si  le  nombre  d’éléments  dans  le  vecteur  résultat  n’est  pas  identique  à  celui  dans  le  vecteur 
initial  Retourner  à  l’étape  1 

Sinon  on  s'arrête. 

1-r)  Exemple 

Soit  le  vecteur  V  contenant  4  éléments. 


Au  départ 

Phase  1 
Phase  2 
Phase  3 
Phase  4 


V 


10 

15 

-1 

7 

10 

15 

15 

7 

10 

15 

15 

15 

15 

15 

15 

15 

15 

15 

15 

15 

VT 


-1 

-1 

7 

-1 

7 

10 

-1 

7 

10 

15 

Schéma  de  l'algorithme 

ALGORITHME  TRI_SELECTION 
CONST  Bi  =  1 
Bs  =  10 

VAR  V,  VT  :  Tableau [Bi .. Bs ]  de  réel 
N,  i,  j,  indmin  :  entier 
MIN,  MAX  :  réel 

DEBUT 

{Chargement  du  vecteur  V} 

{Recherche  du  maximum} 

MAX<— V  [  1  ] 

Pour  i  de  2  à  N 
FAIRE 

Si  MAX  <  V { i ]  Alors 
MAX<— V  [  i  ] 

FINSI 

FINFAIRE 
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POUR  i  de  1  à  N-l  FAIRE 
{Recherche  du  minimum} 

MIN  <-  V  [  1  ] 
indmin  <—  1 

Pour  j  de  2  à  N  faire 

Si  MIN  >  V [ j ]  ALORS 
MIN<— V  [  j  ] 

Indmin  <—  j 
Fin  si 
Fin  Faire 

{ Mettre  le  minimum  trouvé  à  sa  place  dans  le  vecteur  résultat} 

VT  [i]  <-  MIN 
V[  indmin]  <—  MAX 
Fin  Faire 
VT  [N]  <-  MAX 
FIN 

Peut-on  améliorer  cet  algorithme  ? 

2.  Algorithme  de  tri  par  sélection  et  permutation 

Il  s'agit  ici  d'éviter  la  construction  d’un  second  vecteur  et  d’utiliser  un  seul  vecteur  initial  qui 
sera  trié. 

Supposons  traités  n-i  (  1  <=  i  <  N)  éléments  du  vecteur. 


V[l..i]  non  traité  V[i+1..N]  Trié 


1  i  N 


On  peut  considérer  le  vecteur  V  comme  la  concaténation  de  deux  sous-vecteurs  :  le  sous- 
vecteur  V[l..i]  dont  les  éléments  n’ont  pas  encore  été  triés,  et  le  sous  vecteur  V[i+1..N]  dont 
les  éléments  sont  triés.  D'autre  part  tous  les  éléments  du  sous-vecteur  V[l..i]  sont  inférieurs 
ou  égaux  à  l’élément  V[i+1]. 

On  a  donc  : 

V[l..i]  non  traité,  V[l..i]  <=  V[i+1],  V[i+1..N]  Trié 
On  a  deux  cas  : 

•  1=1 

(V[l]  non  traité,  V[l]<=  V[2],  V[2..N]  trié)  donc  V[1..N]  trié 
L'algorithme  est  terminé. 

•  I>  1 

Pour  augmenter  le  sous-vecteur  V[i+l..n]  d'un  élément,  il  suffit  de  chercher  le  plus 
grand  élément  contenu  dans  le  sous-vecteur  V[l..i]  et  de  placer  cet  élément  en 
position  i. 

Schéma  de  l'algorithme 

ALGORITHME  S LECT I ON_PERMUT AT I ON 
CONST  Bi  =  1 
Bs  =  10 
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VAR  V  :  Tableau [Bi .. Bs ]  d'entier 
N,  i,  j  :  entier 

DEBUT 

{Chargement  du  vecteur  V} 

Pour  i  de  N  à  2  Faire 

{Recherche  de  l’indice  du  maximum  dans  V[l..i]} 

indmax  <—  1 
Pour  j  de  2  à  i 
FAIRE 

Si  V[indmax]  <  V [ j ]  Alors 
indmax  <—  i 
FIN  SI 

FIN  FAIRE 

{Mettre  le  maximum  relatif  trouvé  à  sa  place} 

Si  indmax  <>  i  Alors 
Aux  <—  V[ indmax] 

V[  indmax]  <—  V  [  i  ] 

V  [  i  ]  <-  Aux 

Fin  Si 

Fin  Faire 


VIL  1.3.  Tri  par  la  méthode  des  bulles 

Même  principe  que  le  précédent. 

Après  avoir  traité  n-i  (  1  <=  i  <  N)  éléments  du  vecteur. 

V[l..i]  non  traité  V[i+1..N]  Trié 

◄ - ►  ◄ - ► 


1  i  N 

On  peut  donc  considérer  le  vecteur  V  comme  la  concaténation  de  deux  sous-vecteurs  :  le 
sous-vecteur  V[l..i]  dont  les  éléments  n’ont  pas  encore  été  triés,  et  le  sous  vecteur  V[i+1..N] 
dont  les  éléments  sont  triés.  D'autre  part  tous  les  éléments  du  sous-vecteur  V[l..i]  sont 
inférieurs  ou  égaux  à  l’élément  V[i+1]. 

On  a  donc  : 

V[l..i]  non  traité,  V[l..i]  <=  V[i+1],  V[i+1..N]  Trié 
On  a  deux  cas  : 

•  1=1 

(V[l]  non  traité,  V[l]<=  V[2],  V[2..N]  trié)  donc  V[1..N]  trié 
L'algorithme  est  terminé. 

•  I>  1 

Pour  augmenter  le  sous-vecteur  V[i+l..n]  d’un  élément,  il  suffit  de  chercher  le  plus  grand 
élément  contenu  dans  le  sous-vecteur  V[l..i]  et  de  placer  cet  élément  en  position  i. 
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On  parcourt  le  sous-vecteur  V[l..i]  de  gauche  à  droite  et,  chaque  fois  qu'il  y  a  deux  éléments 
consécutifs  qui  ne  sont  pas  dans  l’ordre,  on  les  permute.  Cette  opération  permet  d’obtenir  en 
fin  du  iieme  parcours  le  plus  grand  élément  placé  en  position  i,  et  les  éléments  après  cette 
position  sont  ordonnés. 

Schéma  de  l'algorithme 

ALGORITHME  TRI_BULLE1 
CONST  N=  10 

VAR  V  :  tableau [ 1 . .N]  de  réel 
N,  i,  j  :  entier 
AUX  :  réel 

DEBUT 

{Chargement  du  vecteur} 

POUR  i  de  N  à  2  pas  -1  FAIRE 
POUR  j  de  1  à  i  FAIRE 

SI  V [ j ] > V [ j  + 1 ]  ALORS 
AUX  <—  V  [  j  ] 
v  [  j  ]  <-  V  [  j  +1  ] 

V  [  j  +1  ]  <-  AUX 
FIN  SI 
FIN  FAIRE 
FIN  FAIRE 
FIN 

Application 

Exécuter  à  la  main  cet  algorithme  avec  les  vecteurs  suivants  : 


2 

2 

-1 

3 

0 

1 

1 

-1 

2 

5 

13 

15 

Que  remarquez-vous  ? 

3.  Schéma  de  l'algorithme  à  bulle  optimisé 

ALGORITHME  TRI_BULLE1 
CONST  N=  10 

VAR  V  :  tableau [ 1 . .N]  de  réel 
N,  i,  j  :  entier 
AUX  :  réel 

DEBUT 

{Chargement  du  vecteur} 
i  <—  N 

atonpermuté  <—  vrai 

TANT  QUE  (atonpermuté)  FAIRE 

j<“ 1 

atonpermuté  <—  faux 
TANT  QUE  (j  <  i)  FAIRE 
DEBUT 

SI  (V [ J+l]  <  V[ j ] )  ALORS 
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AUX<— V  [  J+l  ] 

V[J+1]  <-V[J] 

V[J]  <P-  AUX 
FIN  SI 

atonpermuté<— vrai 

FIN 

j<— j  +1 

FIN 
i<— i-1 
FIN 

FIN 


POUR  i  de  N  à  2  pas  -1  FAIRE 
POUR  j  de  1  à  i  FAIRE 

SI  V [ j ] > V [ j  + 1 ]  ALORS 
AUX  <-  V  [  j  ] 
v  [  j  ]  <-  V  [  j  +1  ] 

V  [  j  +1  ]  AUX 
FIN  SI 
FIN  FAIRE 
FIN  FAIRE 
FIN 
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Composer  un  algorithme  lisant  une  quantité  commandée  inférieure  à  10000  puis  calculer  le 
nombre  de  caisse  non  nul  de  chaque  type  utilisé 

VARIABLE  LOCALE 

Une  variable  de  type  locale  si  elle  est  définie  à  l’intérieur  de  la  procédure  .  Elle  n’est 
accessible  que  dans  l’environnement  de  la  procédure  ou  elle  a  été  définie. 

Lintéret  des  variables  locales  c’est  qu’elles  conntribuent  particulièrement  à  une  plus  grande 
lisibilité  d’un  programme  (algorithme).  Elle  minimisent  les  erreurs. 

VARIABLE  GLOBAL 

Une  variable  est  dite  global  si  elle  est  définie  au  niveau  de  l’algorithme  qui  appelle  la 
procédure  c’est  à  dire  une  variable  utilisée  par  la  procédure  et  n’est  pas  déclarés  a  l’interieur 
de  cette  procédure. 

Un  mê 

me  nom  de  variable  peut  être  glopal  ou  local 

Dans  de  telle  situation  le  définition  d’une  variable  local  détient  la  présance  à  1’  intérieur  de 

son  champ  d’application 

IMPORTANT 

Une  variable  globale  peut  être  utilisé  n’importe  où 
à  Tinterieur  ou  à  l’extérieur  de  la  procédure 
PROCEDURE  MAXI 
DEBUT 
si(A>B) 
alors 
MAX=a 
si  non 
MAX=B 
fin  si 

écrire("le  maximum  est  ,"MAX) 

FIN 

ALGORITHME  Maximum 
DEBUT 

écrire("donner  deux  valeurs  distinctes") 

REPETER 

lire(A,B) 

JUSQU’ A(A<>B) 

MAXI 

FIN 

AetB  sont  deux  variables  globales 
MAX  est  une  variable  local 

L’ échangé  d’infonnation  entre  la  procedure  et  l’algorithme  est  fait  via  (atravers)  les  variables 
globales 

Cette  méthode  d’echange  peut  changer  le  contenu  de  la  variable  à  l’interieur  de  la  procedure 
qui  peut  effecter  certaines  infonnations  erronées  à  Texterieur  de  la  procedure  et  vice  vers  ça 
Pour  résoudre  ce  problème  on  fait  recour  à  l’emploie  des  paramétrés  qui  offrent  une  meilleur 
approche  à  l’échangé  d’information  entre  une  procedure  et  son  point  de  reference  chaque 
donnée  est  transférée  entre  paramétre  réel  et  un  paramétre  fonnel 
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PARAMETRE  FORMEL: 

Est  un  paramétre  (variable)  défini  à  F  intérieur  de  la  procedure 
exempleiprocédure  saisie(A,B)  ;A,B:paramétrcs  formels 
PARAMETRE  REEL: 

Est  un  paramétre  inclu  à  l’appel  de  la  procédure 

Lors  de  l’appel  de  la  procédure  les  paramétres  réel  remplacent  les  paramétres  formels  créant 
ainsi  un  mécanisme  d’échange  d’infonnation  entre  la  procédure  ey  son  point  de  référance 
PROCEDURE  (x,y) 

DEBUT 
si  x>y 
alors 
MAX=x 

si  non 
MAX=y 
fin  si 

écrire("le  maximum  entre  ",x, "et", y, "est", MAX) 

FIN 

ALGORITHME  Maximum 
DEBUT 
écrire(" 

deonner  deux  valeurs  distinctes") 

REPETER 

lire(A,B) 

JUSQU’A(AoB) 

maxi(A,B) 

FIN 

A,B:deux  paramétrés  réels 
x,y:deux  paramétre  formels 
MAX: variable  locale 

PASSAGE  DES  PARAMETRES  PAR  VALEURS 

Un  paramétre  par  valeur  est  considéré  comme  un  paramétre  d’entré 

Le  sens  de  transfert  des  données  se  fait  a  une  seule  direction  du  paramétre  réel  en  paramétre 
formel 

L’emploi  d’un  paramétre  par  valeur  implique  le  transfert  d’une  valeur  plutôt  que  la 
substitution  d’un  paramétre  réel 

=Lors  du  transfert  on  assigne  la  valeur  du  paramétre  réel  au  paramétre  formel  par  valeur 
exemple: 

PROCEDURE  UNE(x,y) 

DEBUT 

x=x+5 

Y=y*2 

écrire  ("x=",x,"y=",y) 

FIN 

ALGORITHME  VALEUR 
DEBUT 

lire("A=",A,"B=",B) 
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UNE(A,B) 

écrire("A=",A,"B=",B) 

FIN 

Passage  par  valeur  du  programme  principal  vers  la  procédure 

PROGRAMME  PRINCIPAL 
A  5 

B  8 

PROCEDURE 

x»  5  10»  •  y*  8  16*  •  A=5  B=8 

•5  10»  •  y*  8  16*  •  A=5  B=8 

5  10»  •  y»  8  16*  •  A=5  B=8 

10»  •  y»  8  16*  •  A=5  B=8 

10»  •  y»  8  16*  •  A=5  B=8 

10»  •  y»  8  16*  •  A=5  B=8 

0»  •  y»  8  16*  •  A=5  B=8 

•  •  y*  8  16*  •  A=5  B=8 

•  y*  8  16*  •  A=5  B=8 

y*  8  16»  •  A=5  B=8 

•8  16*  •  A=5  B=8 

8  16*  •  A=5  B=8 

16*  •  A=5  B=8 

16*  •  A=5  B=8 

16*  •  A=5  B=8 

6«  •  A=5  B=8 

•  •  A=5  B=8 

•  A=5  B=8 

A=5  B=8 

=5  B=8 

5  B=8 

B=8 
B=8 
B=8 
B=8 
B=8 
B=8 
B=8 
B=8 
=8 
8 

x=10  y=16 

=10  y=16 

10  y=16 

0  y=16 

y=16 
y=16 
y=16 
y=16 
y=16 
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y=l  6 
y=l  6 
=16 
16 
6 

A=5  B=8 

=5  B=8 

5  B=8 

B=8 
B=8 
B=8 
B=8 
B=8 
B=8 
B=8 
B=8 
=8 
8 

1)  Le  nombre  de  paramétre  réel  doit  être  égale  au  nombre  de  paramétre  fonnel 

)  Le  nombre  de  paramétre  réel  doit  être  égale  au  nombre  de  paramétre  formel 

Le  nombre  de  paramétre  réel  doit  être  égale  au  nombre  de  paramétre  fonnel 

Le  nombre  de  paramétre  réel  doit  être  égale  au  nombre  de  paramétre  formel 

e  nombre  de  paramétre  réel  doit  être  égale  au  nombre  de  paramétre  formel 

nombre  de  paramétre  réel  doit  être  égale  au  nombre  de  paramétre  formel 

nombre  de  paramétre  réel  doit  être  égale  au  nombre  de  paramétre  formel 

ombre  de  paramétre  réel  doit  être  égale  au  nombre  de  paramétre  formel 

mbre  de  paramétre  réel  doit  être  égale  au  nombre  de  paramétre  formel 

bre  de  paramétre  réel  doit  être  égale  au  nombre  de  paramétre  formel 

re  de  paramétre  réel  doit  être  égale  au  nombre  de  paramétre  formel 

e  de  paramétre  réel  doit  être  égale  au  nombre  de  paramétre  fonnel 

de  paramétre  réel  doit  être  égale  au  nombre  de  paramétre  fonnel 

de  paramétre  réel  doit  être  égale  au  nombre  de  paramétre  formel 

e  paramétre  réel  doit  être  égale  au  nombre  de  paramétre  formel 

paramétre  réel  doit  être  égale  au  nombre  de  paramétre  formel 

paramétre  réel  doit  être  égale  au  nombre  de  paramétre  formel 

aramétre  réel  doit  être  égale  au  nombre  de  paramétre  formel 

ramétre  réel  doit  être  égale  au  nombre  de  paramétre  fonnel 

amétre  réel  doit  être  égale  au  nombre  de  paramétre  formel 

métré  réel  doit  être  égale  au  nombre  de  paramétre  formel 

être  réel  doit  être  égale  au  nombre  de  paramétre  formel 

tre  réel  doit  être  égale  au  nombre  de  paramétre  formel 

re  réel  doit  être  égale  au  nombre  de  paramétre  formel 

e  réel  doit  être  égale  au  nombre  de  paramétre  formel 

réel  doit  être  égale  au  nombre  de  paramétre  fonnel 

réel  doit  être  égale  au  nombre  de  paramétre  formel 

éel  doit  être  égale  au  nombre  de  paramétre  formel 

el  doit  être  égale  au  nombre  de  paramétre  formel 

1  doit  être  égale  au  nombre  de  paramétre  formel 
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doit  être  égale  au  nombre  de  paramétre  formel 
doit  être  égale  au  nombre  de  paramétre  formel 
oit  être  égale  au  nombre  de  paramétre  formel 
it  être  égale  au  nombre  de  paramétre  formel 
t  être  égale  au  nombre  de  paramétre  fonnel 
être  égale  au  nombre  de  paramétre  formel 
être  égale  au  nombre  de  paramétre  formel 
tre  égale  au  nombre  de  paramétre  formel 
re  égale  au  nombre  de  paramétre  fonnel 
e  égale  au  nombre  de  paramétre  formel 
égale  au  nombre  de  paramétre  formel 
égale  au  nombre  de  paramétre  formel 
gale  au  nombre  de  paramétre  formel 
ale  au  nombre  de  paramétre  fonnel 
le  au  nombre  de  paramétre  formel 
e  au  nombre  de  paramétre  formel 
au  nombre  de  paramétre  formel 
au  nombre  de  paramétre  formel 
u  nombre  de  paramétre  formel 
nombre  de  paramétre  formel 
nombre  de  paramétre  fonnel 
ombre  de  paramétre  fonnel 
mbre  de  paramétre  formel 
bre  de  paramétre  formel 
re  de  paramétre  formel 
e  de  paramétre  formel 
de  paramétre  formel 
de  paramétre  formel 
e  paramétre  formel 
paramétre  formel 
paramétre  formel 
aramétre  formel 
ramétre  fonnel 
amétre  formel 
métré  formel 
être  formel 
tre  formel 
re  formel 
e  formel 
formel 
formel 
ormel 
nnel 
mel 
el 
1 

2)  Les  paramétres  réels  et  fonnels  doivent  être  de  même  type 
)  Les  paramétres  réels  et  formels  doivent  être  de  même  type 
Les  paramétres  réels  et  formels  doivent  être  de  même  type 
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Les  paramétres  réels  et  formels  doivent  être  de  même  type 
es  paramétres  réels  et  formels  doivent  être  de  même  type 
s  paramétres  réels  et  fonnels  doivent  être  de  même  type 
paramétres  réels  et  formels  doivent  être  de  même  type 
paramétres  réels  et  fonnels  doivent  être  de  même  type 
aramétres  réels  et  formels  doivent  être  de  même  type 
ramétres  réels  et  formels  doivent  être  de  même  type 
amétres  réels  et  formels  doivent  être  de  même  type 
métrés  réels  et  fonnels  doivent  être  de  même  type 
êtres  réels  et  formels  doivent  être  de  même  type 
très  réels  et  formels  doivent  être  de  même  type 
res  réels  et  formels  doivent  être  de  même  type 
es  réels  et  formels  doivent  être  de  même  type 
s  réels  et  formels  doivent  être  de  même  type 
réels  et  formels  doivent  être  de  même  type 
réels  et  formels  doivent  être  de  même  type 
éels  et  formels  doivent  être  de  même  type 
els  et  formels  doivent  être  de  même  type 
ls  et  formels  doivent  être  de  même  type 
s  et  formels  doivent  être  de  même  type 
et  fonnels  doivent  être  de  même  type 
et  formels  doivent  être  de  même  type 
t  formels  doivent  être  de  même  type 
formels  doivent  être  de  même  type 
formels  doivent  être  de  même  type 
onnels  doivent  être  de  même  type 
nnels  doivent  être  de  même  type 
mels  doivent  être  de  même  type 
els  doivent  être  de  même  type 
ls  doivent  être  de  même  type 
s  doivent  être  de  même  type 
doivent  être  de  même  type 
doivent  être  de  même  type 
oivent  être  de  même  type 
ivent  être  de  même  type 
vent  être  de  même  type 
ent  être  de  même  type 
nt  être  de  même  type 
t  être  de  même  type 
être  de  même  type 
être  de  même  type 
tre  de  même  type 
re  de  même  type 
e  de  même  type 
de  même  type 
de  même  type 
e  même  type 
même  type 
même  type 
ème  type 
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me  type 

e  type 

type 

type 

ype 

pe 

e 

3)  L’ordre  dans  le  transfert  intervient 
)  L’ordre  dans  le  transfert  intervient 
L’ordre  dans  le  transfert  intervient 
L’ordre  dans  le  transfert  intervient 
’  ordre  dans  le  transfert  intervient 
ordre  dans  le  transfert  intervient 
rdre  dans  le  transfert  intervient 
dre  dans  le  transfert  intervient 
re  dans  le  transfert  intervient 
e  dans  le  transfert  intervient 
dans  le  transfert  intervient 
dans  le  transfert  intervient 
ans  le  transfert  intervient 
ns  le  transfert  intervient 
s  le  transfert  intervient 
le  transfert  intervient 
le  transfert  intervient 
e  transfert  intervient 
transfert  intervient 
transfert  intervient 
ransfert  intervient 
ansfert  intervient 
nsfert  intervient 
sfert  intervient 
fert  intervient 
ert  intervient 
rt  intervient 
t  intervient 
intervient 
intervient 
ntervient 
tervient 
ervient 
rvient 
vient 
ient 
ent 
nt 
t 

Passage  des  paramétres  par  variable  ou  référence 
assage  des  paramétres  par  variable  ou  référence 
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ssage  des  paramétres  par  variable  ou  référence 
sage  des  paramétres  par  variable  ou  référence 
âge  des  paramétres  par  variable  ou  référence 
ge  des  paramétres  par  variable  ou  référence 
e  des  paramétres  par  variable  ou  référence 
des  paramétres  par  variable  ou  référence 
des  paramétres  par  variable  ou  référence 
es  paramétres  par  variable  ou  référence 
s  paramétres  par  variable  ou  référence 
paramétres  par  variable  ou  référence 
paramétres  par  variable  ou  référence 
aramétres  par  variable  ou  référence 
ramétres  par  variable  ou  référence 
amétres  par  variable  ou  référence 
métrés  par  variable  ou  référence 
êtres  par  variable  ou  référence 
très  par  variable  ou  référence 
res  par  variable  ou  référence 
es  par  variable  ou  référence 
s  par  variable  ou  référence 
par  variable  ou  référence 
par  variable  ou  référence 
ar  variable  ou  référence 
r  variable  ou  référence 
variable  ou  référence 
variable  ou  référence 
ariable  ou  référence 
riable  ou  référence 
iable  ou  référence 
able  ou  référence 
ble  ou  référence 
le  ou  référence 
e  ou  référence 
ou  référence 
ou  référence 
u  référence 
référence 
référence 
éfèrence 
fèrence 
èrence 
rence 
ence 
nce 
ce 
e 


l)Un  paramétre  variable  est  passé  par  référence  et  non  par  valeur 
)Un  paramétre  variable  est  passé  par  référence  et  non  par  valeur 
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Un  paramétre  variable  est  passé  par  référence  et  non  par  valeur 
n  paramétre  variable  est  passé  par  référence  et  non  par  valeur 
paramétre  variable  est  passé  par  référence  et  non  par  valeur 
paramétre  variable  est  passé  par  référence  et  non  par  valeur 
aramétre  variable  est  passé  par  référence  et  non  par  valeur 
ramétre  variable  est  passé  par  référence  et  non  par  valeur 
amétre  variable  est  passé  par  référence  et  non  par  valeur 
métré  variable  est  passé  par  référence  et  non  par  valeur 
être  variable  est  passé  par  référence  et  non  par  valeur 
tre  variable  est  passé  par  référence  et  non  par  valeur 
re  variable  est  passé  par  référence  et  non  par  valeur 
e  variable  est  passé  par  référence  et  non  par  valeur 
variable  est  passé  par  référence  et  non  par  valeur 
variable  est  passé  par  référence  et  non  par  valeur 
ariable  est  passé  par  référence  et  non  par  valeur 
riable  est  passé  par  référence  et  non  par  valeur 
iable  est  passé  par  référence  et  non  par  valeur 
able  est  passé  par  référence  et  non  par  valeur 
ble  est  passé  par  référence  et  non  par  valeur 
le  est  passé  par  référence  et  non  par  valeur 
e  est  passé  par  référence  et  non  par  valeur 
est  passé  par  référence  et  non  par  valeur 
est  passé  par  référence  et  non  par  valeur 
st  passé  par  référence  et  non  par  valeur 
t  passé  par  référence  et  non  par  valeur 
passé  par  référence  et  non  par  valeur 
passé  par  référence  et  non  par  valeur 
assé  par  référence  et  non  par  valeur 
ssé  par  référence  et  non  par  valeur 
sé  par  référence  et  non  par  valeur 
é  par  référence  et  non  par  valeur 
par  référence  et  non  par  valeur 
par  référence  et  non  par  valeur 
ar  référence  et  non  par  valeur 
r  référence  et  non  par  valeur 
référence  et  non  par  valeur 
référence  et  non  par  valeur 
éfèrence  et  non  par  valeur 
fèrence  et  non  par  valeur 
èrence  et  non  par  valeur 
rence  et  non  par  valeur 
ence  et  non  par  valeur 
nce  et  non  par  valeur 
ce  et  non  par  valeur 
e  et  non  par  valeur 
et  non  par  valeur 
et  non  par  valeur 
t  non  par  valeur 
non  par  valeur 
non  par  valeur 
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on  par  valeur 
n  par  valeur 
par  valeur 
par  valeur 
ar  valeur 
r  valeur 
valeur 
valeur 
aleur 
leur 
eur 
ur 
r 

2)  Pour  distinguer  les  paramétres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la 
)  Pour  distinguer  les  paramétres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la 
Pour  distinguer  les  paramétres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la 
Pour  distinguer  les  paramétres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la 
our  distinguer  les  paramétres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la 
ur  distinguer  les  paramétres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la 
r  distinguer  les  paramétres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la 
distinguer  les  paramétres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la 
distinguer  les  paramétres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable 
istinguer  les  paramétres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable 
stinguer  les  paramétres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable 
tinguer  les  paramétres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable 
inguer  les  paramétres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par 
nguer  les  paramétres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par 
guer  les  paramétres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par 
uer  les  paramétres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le 
er  les  paramétres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le 
r  les  paramétres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le 
les  paramétres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le 
les  paramétres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot 
es  paramétres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot 
s  paramétres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot 
paramétres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot 
paramétres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé 
aramétres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé 
ramétres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé 
amétres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé 
métrés  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var 
êtres  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var 
très  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var 
res  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou 
es  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou 
s  variables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou 
variables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou 
variables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou 
ariables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
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riables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
iables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
ables  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
blés  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
les  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
es  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
s  des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
des  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
es  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
s  paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
paramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
aramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
ramétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
amétres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
métrés  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
êtres  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
très  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
res  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
es  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
s  par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
par  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
ar  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
r  valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
valeur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
aleur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
leur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
eur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
ur  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
r  on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
on  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
n  procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
procède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
rocéde  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
océde  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
cède  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
éde  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
de  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
e  le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
le  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
e  nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
nom  de  la  variable  par  le  mot  clé  var  (ou  ref) 
om  de  la  variable  par  le  mot  clé  var  (ou  ref) 
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m  de  la  variable  par  le  mot  clé  var  (ou  ref) 
de  la  variable  par  le  mot  clé  var  (ou  ref) 
de  la  variable  par  le  mot  clé  var  (ou  ref) 
e  la  variable  par  le  mot  clé  var  (ou  ref) 
la  variable  par  le  mot  clé  var  (ou  ref) 
la  variable  par  le  mot  clé  var  (ou  ref) 
a  variable  par  le  mot  clé  var  (ou  ref) 
variable  par  le  mot  clé  var  (ou  ref) 
variable  par  le  mot  clé  var  (ou  ref) 
ariable  par  le  mot  clé  var  (ou  ref) 
riable  par  le  mot  clé  var  (ou  ref) 
iable  par  le  mot  clé  var  (ou  ref) 
able  par  le  mot  clé  var  (ou  ref) 
ble  par  le  mot  clé  var  (ou  ref) 
le  par  le  mot  clé  var  (ou  ref) 
e  par  le  mot  clé  var  (ou  ref) 
par  le  mot  clé  var  (ou  ref) 
par  le  mot  clé  var  (ou  ref) 
ar  le  mot  clé  var  (ou  ref) 
r  le  mot  clé  var  (ou  ref) 
le  mot  clé  var  (ou  ref) 
le  mot  clé  var  (ou  ref) 
e  mot  clé  var  (ou  ref) 
mot  clé  var  (ou  ref) 
mot  clé  var  (ou  ref) 
ot  clé  var  (ou  ref) 
t  clé  var  (ou  ref) 
clé  var  (ou  ref) 
clé  var  (ou  ref) 
lé  var  (ou  ref) 
é  var  (ou  ref) 
var  (ou  ref) 
var  (ou  ref) 
ar  (ou  ref) 
r  (ou  ref) 

(ou  ref) 

(ou  ref) 
ou  ref) 
u  ref) 
ref) 
ref) 
ef) 

f) 

) 

3)Unparamétre  variable  ne  peut  être  qu’une  variable  et  non  une  cte  ou  expression 
)Unparamétre  variable  ne  peut  être  qu’une  variable  et  non  une  cte  ou  expression 
Unparamétre  variable  ne  peut  être  qu’une  variable  et  non  une  cte  ou  expression 
nparamétre  variable  ne  peut  être  qu’une  variable  et  non  une  cte  ou  expression 
paramétre  variable  ne  peut  être  qu’une  variable  et  non  une  cte  ou  expression 
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aramétre  variable  ne  peut  être  qu’une  variable  et  non  une  cte  ou  expression 
ramétre  variable  ne  peut  être  qu’une  variable  et  non  une  cte  ou  expression 
amétre  variable  ne  peut  être  qu’une  variable  et  non  une  cte  ou  expression 
métré  variable  ne  peut  être  qu’une  variable  et  non  une  cte  ou  expression 
être  variable  ne  peut  être  qu’une  variable  et  non  une  cte  ou  expression 
tre  variable  ne  peut  être  qu’une  variable  et  non  une  cte  ou  expression 
re  variable  ne  peut  être  qu’une  variable  et  non  une  cte  ou  expression 
e  variable  ne  peut  être  qu’une  variable  et  non  une  cte  ou  expression 
variable  ne  peut  être  qu’une  variable  et  non  une  cte  ou  expression 
variable  ne  peut  être  qu’une  variable  et  non  une  cte  ou  expression 
ariable  ne  peut  être  qu’une  variable  et  non  une  cte  ou  expression 
riable  ne  peut  être  qu’une  variable  et  non  une  cte  ou  expression 
iable  ne  peut  être  qu’une  variable  et  non  une  cte  ou  expression 
able  ne  peut  être  qu’une  variable  et  non  une  cte  ou  expression 
ble  ne  peut  être  qu’une  variable  et  non  une  cte  ou  expression 
le  ne  peut  être  qu’une  variable  et  non  une  cte  ou  expression 
e  ne  peut  être  qu’une  variable  et  non  une  cte  ou  expression 
ne  peut  être  qu’une  variable  et  non  une  cte  ou  expression 
ne  peut  être  qu’une  variable  et  non  une  cte  ou  expression 
e  peut  être  qu’une  variable  et  non  une  cte  ou  expression 
peut  être  qu’une  variable  et  non  une  cte  ou  expression 
peut  être  qu’une  variable  et  non  une  cte  ou  expression 
eut  être  qu’une  variable  et  non  une  cte  ou  expression 
ut  être  qu’une  variable  et  non  une  cte  ou  expression 
t  être  qu’une  variable  et  non  une  cte  ou  expression 
être  qu’une  variable  et  non  une  cte  ou  expression 
être  qu’une  variable  et  non  une  cte  ou  expression 
tre  qu’une  variable  et  non  une  cte  ou  expression 
re  qu’une  variable  et  non  une  cte  ou  expression 
e  qu’une  variable  et  non  une  cte  ou  expression 
qu’une  variable  et  non  une  cte  ou  expression 
qu’une  variable  et  non  une  cte  ou  expression 
u’une  variable  et  non  une  cte  ou  expression 
’une  variable  et  non  une  cte  ou  expression 
une  variable  et  non  une  cte  ou  expression 
ne  variable  et  non  une  cte  ou  expression 
e  variable  et  non  une  cte  ou  expression 
variable  et  non  une  cte  ou  expression 
variable  et  non  une  cte  ou  expression 
ariable  et  non  une  cte  ou  expression 
riable  et  non  une  cte  ou  expression 
iable  et  non  une  cte  ou  expression 
able  et  non  une  cte  ou  expression 
ble  et  non  une  cte  ou  expression 
le  et  non  une  cte  ou  expression 
e  et  non  une  cte  ou  expression 
et  non  une  cte  ou  expression 
et  non  une  cte  ou  expression 
t  non  une  cte  ou  expression 
non  une  cte  ou  expression 
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non  une  cte  ou  expression 
on  une  cte  ou  expression 
n  une  cte  ou  expression 
une  cte  ou  expression 
une  cte  ou  expression 
ne  cte  ou  expression 
e  cte  ou  expression 
cte  ou  expression 
cte  ou  expression 
te  ou  expression 
e  ou  expression 
ou  expression 
ou  expression 
u  expression 
expression 
expression 
xpression 
pression 
ression 
ession 
ssion 
sion 
ion 
on 
n 


4)  changement  dans  la  valeur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure 
)  changement  dans  la  valeur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera 
changement  dans  la  valeur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera 
changement  dans  la  valeur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera 
changement  dans  la  valeur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera 
changement  dans  la  valeur  d’un  paramétre  fonnel  à  l’intérieur  d’une  procedure  changera 
changement  dans  la  valeur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera 
changement  dans  la  valeur  d’un  paramétre  fonnel  à  l’intérieur  d’une  procedure  changera 
changement  dans  la  valeur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera 
changement  dans  la  valeur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera 
changement  dans  la  valeur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera 
hangement  dans  la  valeur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera 
angement  dans  la  valeur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera 
ngement  dans  la  valeur  d’un  paramétre  fonnel  à  l’intérieur  d’une  procedure  changera 
gement  dans  la  valeur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera 
ement  dans  la  valeur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera  également 
ment  dans  la  valeur  d’un  paramétre  fonnel  à  l’intérieur  d’une  procedure  changera  également 
ent  dans  la  valeur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera  également  la 
nt  dans  la  valeur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera  également  la 
t  dans  la  valeur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera  également  la 
dans  la  valeur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera  également  la 
dans  la  valeur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera  également  la 
ans  la  valeur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera  également  la 
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ns  la  valeur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera  également  la  valeur 
s  la  valeur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera  également  la  valeur 
la  valeur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera  également  la  valeur 
la  valeur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du 
a  valeur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du 
valeur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du 
valeur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du 
aleur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du 
leur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du 
eur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du 
ur  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du 
r  d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du 
d’un  paramétre  fonnel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du 
d’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du 
’un  paramétre  formel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du  paramétre 
un  paramétre  formel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du  paramétre 
n  paramétre  formel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du  paramétre 
paramétre  formel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du  paramétre 
paramétre  fonnel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du  paramétre 
aramétre  fonnel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel 
ramétre  fonnel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel 
amétre  formel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel 
métré  formel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel 
être  formel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel 
tre  formel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel 
re  formel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel 
e  formel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel 
formel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel 
formel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel 
onnel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel 
nnel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel 
mel  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel 
el  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel  correspondant 
1  à  l’intérieur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel  correspondant  à 
à  l’intérieur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel  correspondant  à 
à  l’intérieur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel  correspondant  à 
l’intérieur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel  correspondant  à 
l’intérieur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel  correspondant  à 
’intérieur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel  correspondant  à 
intérieur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel  correspondant  à 
ntérieur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel  correspondant  à 
térieur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel  correspondant  à 
érieur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel  correspondant  à 
rieur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel  correspondant  à 
ieur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel  correspondant  à 
eur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel  correspondant  à 
ur  d’une  procedure  changera  également  la  valeur  du  paramétre  réel  correspondant  à 
r  d’une  procedure  changera  également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur 
d’une  procedure  changera  également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur 
d’une  procedure  changera  également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur 
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’une  procedure  changera  également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
une  procedure  changera  également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
ne  procedure  changera  également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
e  procedure  changera  également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
procedure  changera  également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
procedure  changera  également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
rocedure  changera  également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
ocedure  changera  également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
cedure  changera  également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
edure  changera  également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
dure  changera  également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
ure  changera  également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
re  changera  également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
e  changera  également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
changera  également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
changera  également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
hangera  également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
angera  également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
ngera  également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
géra  également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
era  également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
ra  également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
a  également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
également  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
gaiement  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
alement  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
lement  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
ement  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
ment  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
ent  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
nt  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
t  la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
la  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
a  valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
valeur  du  paramétre  réel  correspondant  à  l’extérieur  de 
aleur  du  paramétre  réel  correspondant  à  l’extérieur  de 
leur  du  paramétre  réel  correspondant  à  l’extérieur  de 
eur  du  paramétre  réel  correspondant  à  l’extérieur  de 
ur  du  paramétre  réel  correspondant  à  l’extérieur  de 
r  du  paramétre  réel  correspondant  à  l’extérieur  de 
du  paramétre  réel  correspondant  à  l’extérieur  de 
du  paramétre  réel  correspondant  à  l’extérieur  de 
u  paramétre  réel  correspondant  à  l’extérieur  de 
paramétre  réel  correspondant  à  l’extérieur  de 
paramétre  réel  correspondant  à  l’extérieur  de 
aramétre  réel  correspondant  à  l’extérieur  de 
ramétre  réel  correspondant  à  l’extérieur  de 
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amétre  réel  correspondant  à  l’extérieur  de 
métré  réel  correspondant  à  l’extérieur  de 
être  réel  correspondant  à  l’extérieur  de 
tre  réel  correspondant  à  l’extérieur  de 
re  réel  correspondant  à  l’extérieur  de 
e  réel  correspondant  à  l’extérieur  de 
réel  correspondant  à  l’extérieur  de 
réel  correspondant  à  l’extérieur  de 
éel  correspondant  à  l’extérieur  de 
el  correspondant  à  l’extérieur  de 
1  correspondant  à  l’extérieur  de 
correspondant  à  l’extérieur  de 
correspondant  à  l’extérieur  de 
orrespondant  à  l’extérieur  de 
rrespondant  à  l’extérieur  de 
respondant  à  l’extérieur  de 
espondant  à  l’extérieur  de 
spondant  à  l’extérieur  de 
pondant  à  l’extérieur  de 
ondant  à  l’extérieur  de 
ndant  à  l’extérieur  de 
dant  à  l’extérieur  de 
ant  à  l’extérieur  de 
nt  à  l’extérieur  de 
t  à  l’extérieur  de 
à  l’extérieur  de 
à  l’extérieur  de 
l’extérieur  de 
l’extérieur  de 
’  extérieur  de 
extérieur  de 
xtérieur  de 
térieur  de 
érieur  de 
rieur  de 
ieur  de 
eur  de 
ur  de 
r  de 
de 
de 
e 
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Algorithme  échange 
Début 

Introduire  la  valeur  de  A  et  introduire  la  valeur  de  B 

Introduire  la  valeur  de  A  O  lire  (AJ _ ► 

Introduire  la  valeur  de  B  O  lire  (B) 

Affecté  la  valeur  de  A  dans  l’auxiliaire  O  auxiliaire  <-A 

Affecté  la  valeur  de  B  dans  A  ■=>  A<-B 

Affecté  la  valeur  de  l’auxiliaire  dans  B  O  B  ^-auxiliaire 

Fin 
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QUELQUE  TERMINOLOGIE  UTILISE  DE  LA  NOTION  ALGORITHME 
Processeur  :  est  toute  entité  capable  de  comprendre  un  énoncé  et  d’exécuter  le  travail  indiqué 
par  cet  énoncé  . 

Environnement  :  l’ensemble  des  objectifs  nécessaire  l’exécution  d’un  travail . 

Action  primitive  :  une  action  est  primitive  si  l’énonce  de  cette  action  à  lui  seul  suffisant  pour 
que  le  processeur  puisse  l’exécuter  sans  information  supplémentaire  ;  une  action  non 
primitive  doivent  décomposer  en  action  primitive.  Pour  composer  une  action  non  primitive, 
on  peut  utiliser  plusieurs  approche  tel  que  l’analyse  descendante. 

Etant  donné  un  travail  T  décrit  pour  un  énoncé  non  primitive  ;  l’analyse  descendante 
constitue  à  trouver  une  décomposition  de  T  à  seule  d’énonce  . 

LES  CONSTANTES  ET  LES  VARIABLES 


Nous  considérons  l’action  suivant 

Ajouter  1  à  la  valeur  de  x  et  affecter  le  résultat  comme  novelle  valeur  de  x  ,  cette  exemple 
fait  intervenir  deux  objets  1  et  x  . 

L’objet  x  soit  sa  valeur  varier  O  on  dit  que  x  est  un  variable,  et  nous  dirons  que  1  est  un 

constant , 

Définition  :  1-une  variable  est  un  objet  dont  la  valeur  n’est  pas  invariable  (c’est  peut  modifier 
au  cours  d’une  exécution  ). 

Toute  variable  est  défini  par  : 

-un  nom  qui  sert  à  designer  et  qui  commence  par  une  par  une  par  une  lettre 
-un  type  qui  décrit  Tutilisation  possible  de  la  valeur  . 

Définir  variable  c’est  en  fait  créer  un  objet  pour  le  processeur  . 

2-une  constante  est  un  objet  de  valeur  invariable  .  Exemple  :  xC  1 
Action  d’affectation  :  constante  ^-variable  Exemple  :  xCy 

Les  types  de  donnés  élémentaires  : 

1  -Le  type  numérique  :  c’est  l’ensemble  des  valeurs  numériques  .  Une  valeur  numérique  sera 
écrite  sous  sa  fonne  habituelle  avec  ou  sans  signe(une  valeur  sans  signe  est  considéré  comme 
positive). 

2 -Le  type  caractère  :  c’est  l’ensemble  des  chaines  que  Ton  peut  former  à  partir  des  éléments 
de  l’ensemble  des  caractères(lettres  ,  chiffres  et  spéciaux) . 

Ce  type  est  connu  sous  le  nom  type  alpha-numérique  . 

Pour  éviter  de  confondre  une  chaine  de  caractère  avec  le  nom  d’une  variable  ,  on  le 
représentera  entre  deux  apostrophes  qui  délimitent  le  début  et  la  fin  de  la  chaine  et  ne  seront 
pas  considères  comme  faisant  partie  de  la  cheine  . 

LES  PROCEDURES  ET  LES  FONCTION 
DEFINITION 

Une  procedure  est  un  sous  programme  réalisent  un  traitement  sur  une  partie  du  donnés  d’un 
programme  principal 

exemple  :  écrire  un  programme(alg)  qui  effectue  les  traitement  suivant 
-)saisie  des  notes  de  chaque  éleve  =  procédure 
-)calcul  de  la  moyenne  =  procedure 

-)cllassement=procédure  est  qu’elle  évite  l’ecriture  de  la  même  chose  plusieur  fois 
POUR  QUOI  UNE  PROCEDURE  : 

Les  procédures  pennettent  de  décomposer  un  algorithme  en  entité  plus  simple  et  donc  de 
simplifier  la  lecture  et  le  suivi  d’un  algorithme 
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un  procédure  peut  etre  appelée  à  : 

-)partir  de  l’algorithme  principal 
ou 

-)partir  d’une  entre  procédure 

-)une  procédure  peut  retourner  ou  non  une  valeur  comme  elle  peut  procéder  ses  propres 
variables  ou  peut  utiliser  les  variables  de  l’algorithme  appelant 
exemple  : 

calcul  de  la  combinaison 

on  remarque  qu’il  ya  une  traitement  de  calcul  du  factoriel  qui  se  répétés  3  fois 

avec  l’utilisation  de  la  procédure, on  écrit  une  procédure  qui  calcule  un  factoriel  et  on  l’apple  3 

fois 

-)une  fois  pour(n) 

-)une  fois  pour(p) 

-)une  fois  pour(p  -  n) 

l’appel  de  la  procédure  se  fait  tout  simplement  en  faisant  réference  à  son  nom  suivi  ou  non  de 
ses  paramétres  séparés  par  des  virgules  et  entourés  par  des  (  ) 

Quand  on  appelle  une  procédure  le  contrôle  se  trouve  automatiquement  transféré  au  début  de 
la  procédure 

Les  instructions  d’action  à  l’interieur  de  la  procédure  s’exécutent  en  prenant  en  considérons 
toutes  les  variables  propres  à  la  procédure. 

Quand  toutes  les  actions  de  la  procédure  ont  été  exécutées  le  contrôle  retourne  à  l’action  qui 
suit  immédiatement  l’action  d’appel  de  la  procédure. 

Une  procédure  est  finie  par  son  nom  avec  ou  sans  paramétres 
exemple  : 

procédure  sans  paramétre 
procédure  méssage 
DEBUT 

écrire("  bongour  ") 

FIN 

ALGORITHME  PRINCIPALE 

DEBUT 

message 

FIN 

procédure  avec  paramétre 
procédure  MESSAGE(M) 

DEBUT 

écrire("  bongour  ",) 

FIN 

ALGORITHME  PRINCIPAL 
DEBUT 

MESSAGE("  monsieur  ") 

MESSAGE("  madame  ") 

FINT 

OU 

ALGORITHME  PRINCIPAL3 

DEBUT 

lire(personne) 

MESSAGE(personne) 

FIN 

L’EXERCICE  7  DE  LA  SERIE  N  2 
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Une  société  fabrique  des  objets  en  plastique  qu’elle  peut  emballer  dans  les  caisses  de 
différentes  capacité  s 

caisse  G  213  unités 

caisse  M  36  unités 

caisse  PI  6  unités 

caisse  p2  1  nités 
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ALGORITHME  SANS-PROCEDURE 
DEBUT 

écrire("  donner  la  valeur  de  la  quantité  commandée?") 
REPETER 
LIRE  (Q) 

JUSQU’A(Q<  10000) 

G=E(Q/213) 

M=E(Q-G*2 1 3)/3 1 6) 
pl=E(Q-G*213)-M*36)/G) 
P2=E(Q-G*213-M*36-P1*6) 
si(G<>0) 
alors 

écrire("le  nombre  de  caisse  type  G  est: "G) 
fin  si 
si(M<>0) 
alors 

écrire("le  nombre  de  caisse  type  M  est:"M) 
fin  si 
si(Pl<>0) 
alors 

écrire("le  nombre  de  caisse  type  PI  est: "PI) 
fin  si 
si(P2<>0) 
alors 

écrire("le  nombre  de  caisse  type  P2  est:"P2) 
fin  si 
FIN 

ALGORITHME  AVEC-PROCEDURE 
DEBUT 

écrire(" donner  le  valeur  de  la  quantité  commandée?") 

REPETER 

LIRE(Q) 

JUSQU’A(Q<  10000) 

G=E(Q/213) 

M=E((Q-G*213)/36) 

P1=E((Q-G*213-M*36)/G) 

P2=E(Q-G*213-M*36-P1*6) 

affichage("G,G) 

affichage("M,M) 

affichage("Pl,Pl) 

affichage("P2,P2) 

FIN 

PROCEDURE  AFFICHAGE(G,A) 

début 

si(A<>0) 

alors 

écrire("le  nombre  de  caisse  type, "G", est, "A) 
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fin  si 
FIN 
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